Question

求 c语言选择排序法和 冒泡排序法代码？

Answer 1

冒泡排序法的具体实现方法是这样的，从数组的第一个元素`arr[0]`开始，两两比较**(`arr[n],arr[n+1]`)，如果前面的数大于后面的数（`arr[n] > arr[n+1]`）,那么交换两个元素的位置，把大的数往后移动。这样依次经过一轮比较以后，最大的数将会被交换到最后的位置（arr[n-1]）。

C语言实现Bubblesort：

void bubblesort(int a[], int m)
    {
        int i,j;
        int tmp;
        int flag = 0;  //设定标志，如果第一次循环比较时没有发生交换，则说明数组是升序排序，不用排序，提前结束循环。
        for(i = 0; i < m; i++)  //外层循环控制循环次数
        {
            for(j = 0; j < m-1-i; j++)    //内层循环控制每次循环里比较的次数。
            {
                if(a[j] > a[j+1])
                {
                    tmp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = tmp;
                    flag = 1;
                }
            }
    
            if(0 == flag)
            {
                printf("No Sort\n");
                break;
            }
            }
    }

选择排序法的过程是，通**过比较，选择出每一轮中最值元素，然后把他和这一轮中最最前面的元素交换**，所以这个算法关键是要记录每次比较的结果，即每次比较后最值位置（下标）。

C语言实现（Selectionsort）

void selectionsort(int a[],int m)
    {
        int i,j;
        int k;
        int tmp;

        for(i = 0; i < m-1; i++)//控制循环次数，n个数需要n-1次循环
        {
            k = i;
            for(j = i+1; j < m ; j++)
            {
                if(a[j] < a[k])
                    k = j;
            }
            //i不等于k是就证明a[i]不是最小的，
            //i等于k时证明a[i]就是本轮比较过程中最小的值
            if(i != k)
            {
                tmp = a[i];
                a[i] = a[k];
                a[k] = tmp;
            }
        }
    }