算法-冒泡和选择排序 - 图1

冒泡法

相邻两个位数比较，较小值往前跑，较大值往后跑。

  1. /**
  2. * @Auther: 小雷学长
  3. * @Date: 2021/12/9 - 17:07
  4. */
  5. #include <stdio.h>
  7. void main() {
  8.     /**
  9.      * @pescripition 冒泡排序
  10.      */
  11.     //定义5个数字
  12.     int a[5] = {12, 5, 34, 23, 1};
  13.     int p_nums;
  14.     printf("原数组为:\n");
  15.     for (p_nums = 0; p_nums < 5; p_nums++) {
  16.         printf("%5d", a[p_nums]);
  17.     }
  18.     /**
  19.      * @pescripition 冒泡排序
  20.      * @method 利用for嵌套
  21.      * @param i,j,temp:临时值
  22.      */
  23.     int i, j, temp;
  24.     //列向排序
  25.     for (i = 0; i < 4; i++) {
  26.       /*
  27.        * 相邻排序，将小的值向前移
  28.        * j<4-i  每次排序最大值一定在末尾，已排过的无需重复排序
  29.        */
  30.         for (j = 0; j < 4 - i; j++) {
  31.             //相邻比较
  32.             if (a[j] > a[j + 1]) {
  33.                 //将小的值赋值到temp，替换，保持较小的值在前面
  34.                 temp = a[j + 1];
  35.                 //将大的值往后移
  36.                 a[j + 1] = a[j];
  37.                 //小值往前赋值
  38.                 a[j] = temp;
  39.             }
  40.         }
  43.     }
  45.     printf("\n从小到大排序为:\n");
  46.     for (i = 0; i < 5; i++) {
  47.         printf("%5d", a[i]);
  48.     }
  49. }

选择排序

每次循环用首位数与次位数比较，若次位比首位小，则较小值前移，较大值后移动。

/**
* @Auther: 小雷学长
* @Date: 2021/12/9 - 17:49
* @name: 选择排序
* @descripition 每次循环用首位数与次位数比较
*/
#include<stdio.h>

void main() {
    int i, j, temp;
    //数组
    int a[10] = {12, 5, 34, 23, 1, 15, 56, 61, 52, 87};
    printf("原数组为:\n");
    //打印原数组
    for (i = 0; i < 10; i++) {
        printf("%5d", a[i]);
    }
    //10个数需要排序9次
    for (i = 0; i < 9; i++) {
        //每次循环用首位数与次位数比较，所以需要i+1(第二位)
        for (j = i + 1; j <= 9; j++) {
            //如果首位比次位大，将次位前移，与首位替换
            if (a[i] > a[j]) {
                temp = a[j];
                a[j] = a[i];
                a[i] = temp;
            }

        }

    }
    printf("\n从小到大排序为:\n");
    for (i = 0; i < 10; i++) {
        printf("%5d", a[i]);

    }


}