c语言常用排序

c 语言排序

top1 冒泡排序

最稳定的排序方法之一

冒泡排序主要应用交换排序基本思想,还有快速排序也是应用的交换排序思想

每次循环 交换出一个最大或最小的

  #include <stdio.h>
  void main()
  {
      int num = 0, t, a[10];
      printf("please input ten number: \n");
      for (int i = 0; i < 10; i++)
      {
          scanf("%d", &a[i]);
      }
      for (int i = 0; i < 10 - 1; i++)
          for (int j = 0; j < 10 - i; j++)
          {
              num++;
              // 这里是升序排列
              if (a[j] > a[j + 1])
              {
                  t = a[j];
                  a[j] = a[j + 1];
                  a[j + 1] = t;
              }
          }
      for (int i = 0; i < 10; i++)
      {
          printf("%d\t", a[i]);
      }
      printf("\n loop number:%d", num);
  }
 

top2 快速排序

详见链接

top3 希尔排序

详见链接