排序算法

1.插入法

理论：每步将一个待排序的记录，按其顺序码大小插入到前面已经排序的字序列的合适位置（从后向前找到合适位置后），直到全部插入排序完为止。

代码：

      int a[] = {70,45,30,50};

    for (int i = 1 ; i < 4; i++) {

        //待插入元素

        int temp = a[i];

        int j;

        for (j = i -1 ; j >=0; j--) {

            //将大于temp往后移动一位

            if (a[j] >temp) {

                a[j+1] = a[j];

            }else{

                break;

            }

        }

        a[j+1] = temp;

    }

    for (int i = 0 ; i < 4 ; i++) {

        printf("%d \t ", a[i]);

    }

2.选择排序法

理论：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。

  //选择排序

    int b[] = {15,40,10 ,20};

    for (int i = 0 ; i < 4; i++) {

        int min = b[i];

        int n =i ;//最小数

        for (int j = i+1; j< 4; j++) {

            if (b[j] <min) {

                min = b[j];

                n = j ;

            }

        }

        b[n ] =b[i];

        b[i]  =  min;

    }

    

    for (int i = 0 ; i < 4 ; i++) {

        printf("%d---  ", b[i]);

    }

3.冒泡排序

理论：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。

   int a[] = {23,45,30,50};

    for (int i = 0; i < 4; i++) {

        for (int j = i; j < 4-1 - i; j++) {

            if (a[j]>a[j+1]) {

                int temp = a[j];

                a[j] =a[j+1];

                a[j+1] = temp;

            }

        }

    }

    for (int i = 0 ; i < 4 ; i++) {

        printf("%d  ", a[i]);

    }

待续。。。