您的位置:首页 > 编程语言

冒泡排序、选择排序、插入排序代码

2016-07-27 21:06 239 查看
#include <stdio.h>

#include <stdlib.h>

void insertsort ()

{

    int temp =0, i, j;

    int arr[7] = {1,2,3,5,6,7};

    printf ("please input a number:\n");

    scanf ("%d",&temp);

    for (i = 0; i < 6; i++)

    {

        if (temp < arr[i])

        {

            break;

        }

    }

    printf ("%d\n",i);

    for (j = 5; j > i - 1; j--)

    {

        arr[j+1] = arr[j];

    }

    arr[i] = temp;

    printf ("%d\n",j);

    for (i = 0; i < 6; i++)

    {

        printf ("arr[i] = %d\n",arr[i]);

    }

}

void bubblesort ()

{

    int i, j, arr[6];

    printf ("please input six number:\n");

    for (i = 0; i < 6; i++)

    {

        scanf ("%d",&arr[i]);

    }

    for (i = 0; i < 5; i++)

    {

        for (j = 0; j < 6 - i; j++)

        {

            if (arr[j] > arr[j+1])

            {

                int temp = arr[j];

                arr[j] = arr[j+1];

                arr[j+1] = temp;

            }

        }

    }

    for (i = 0; i < 6; i++)

    {

        printf ("arr[%d] = %d\n",i, arr[i]);

    }

}

void selectsort ()

{

    int i, j, m = 0, arr[6];

    printf ("please input six number:\n");

    for (i = 0; i < 6; i++)

    {

        scanf ("%d",&arr[i]);

    }

    for (i = 0; i < 5; i++)

    {

        for (j = i + 1; j < 6; j++)

        {

            if (arr[i] > arr[j])

            {

                int temp = arr[i];

                arr[i] = arr[j];

                arr[j] = temp;

                m++;

            }

        }

    }

    for (i = 0; i < 6; i++)

            {

                printf ("arr[%d] = %d\n", i, arr[i]);

            }

    printf ("m = %d\n",m);

}

int main(void)

{

    //insertsort ();

    bubblesort ();

    //selectsort ();

    return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: