持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第13天，点击查看活动详情

快速排序

先这这组数中随便找一个数作为基准数，

先从左往右找，找一个大于基准数的数

在从右往左找，找一个小于基准数的数

然后交换他们

举例：

以i和j遍历数组

i从前往后

j从后往前

j先动

6、1、2、7、9、3、4、5、10、8

以6为基准数

1：7和5交换

6、1、2、5、9、3、4、7、10、8

2：9和4交换

6、1、2、5、4、3、9、7、10、8

3：i==j i与j相遇 6和3交换基准数和数组的i位交换

3、1、2、5、4、6、9、7、10、8

比6小的数都在6的左边

比6大的数都在6的右边

第二轮：

以3为基准数处理6的左边

1：3和2交换

2、1、3、5、4

左边以2为基准数处理：

1、2

右边以5为基准数处理：

4、5

以9为基准数处理6的左边

9、7、10、8

1：8、7、9、10

左边以8为基准数处理

7、8

最后

1、2、3、4、5、6、7、8、9、10

 #include <stdio.h>
 int a[200],n;
 void quicksort(int left,int right){
     int i,j,t,temp;
     if(left>right)
         return;
     temp=a[left];//temp中存放基准数
     i=left;
     j=right;
     while (i!=j){
         //先从右往左找
         while (a[j]>temp && i<j) j--;
         //再从左往右找
         while (a[i]<=temp && i<j) i++;
         //交换两个数的位置
         if(i<j){
             t=a[i];
             a[i]=a[j];
             a[j]=t;
         }
     }
     a[left]=a[i];
     a[i]=temp;
 
     quicksort(left,i-1);//处理基准数左边的
     quicksort(i+1,right);//处理基准数右边的
 }
 int main(){
     int i,j,t;
     scanf("%d",&n);
     for(i=0;i<n;i++) {
         scanf("%d", &a[i]);
     }
     quicksort(0,n-1);
 
     for(i=0;i<n;i++){
         printf("%d ",a[i]);
     }
         return 0;
 }

改变12/14行的大于小于号实现从大到小排序

 //先从右往左找
 while (a[j]<temp && i<j) j--;
 //再从左往右找
 while (a[i]>=temp && i<j) i++;
 //交换两个数的位置
 if(i<j){
     t=a[i];
     a[i]=a[j];
     a[j]=t;
 }

冒泡排序

冒泡排序的基本思想：每次比较两个相邻的元素，如果它们的顺序错误就把它们交换

将12、35、99、18、76

第一趟

1和2比较：35、12、99、18、76

2和3比较：35、99、12、18、76

3和4比较：35、99、18、12、76

4和5比较：35、99、18、76、12

第二趟

1和2比较：99、35、18、76、12

2和3比较：99、35、18、76、12

3和4比较：99、35、76、18、12

第三趟：

1和2比较：99、35、76、18、12

2和3比较：99、76、35、18、12

第四趟

...

已完成排序但是还是要进行第4趟

每1趟能确定一个数归位

有n个数进行排序，只需将n-1个数归位

从大到小

 #include "stdio.h"
 int main(){
     int a[100],i,j,t,n;
     scanf("%d",&n); //输入排序的个数
     for(i=0;i<n;i++)
         scanf("%d",&a[i]);
     for(i=0;i<n-1;i++) //比较几趟
     {
         for(j=0;j<n-i-1;j++) //从第一位开始比较到最后一个未归位的数
         {
             if(a[j]<a[j+1]) //比较大小并交换
             {
                 t=a[j];
                 a[j]=a[j+1];
                 a[j+1]=t;
             }
         }
     }
     for(i=0;i<n;i++){
         printf("%d ",a[i]);
     }
     return 0;
 }

 #include "stdio.h"
 int main(){
     int a[1000],i,j,t,n;
     scanf("%d",&n); //输入排序的个数
     for(i=0;i<n;i++)
         scanf("%d",&a[i]);
     for(i=0;i<n-1;i++) //比较几趟
     {
         for(j=0;j<n-i-1;j++) //从第一位开始比较到最后一个未归位的数
         {
 //            if(a[j]<a[j+1]) //比较大小并交换
             if(a[j]>a[j+1]) //比较大小并交换
             {
                 t=a[j];
                 a[j]=a[j+1];
                 a[j+1]=t;
             }
         }
     }
     for(i=0;i<n;i++){
         printf("%d ",a[i]);
     }
     return 0;
 }

快速排序、冒泡排序

快速排序

冒泡排序