排序——冒泡，快速，选择，插入

Posted 2021-01-08 lijuanhu321

冒泡排序

 1 #include <iostream>
 2 #include<string>
 3 #include<cstring>
 4 
 5 
 6 using namespace std;
 7 void bubbleSort(int array[],int n)
 8 {
 9     for(int i=0;i<n;i++)
10     {
11         for(int j=0;j<n-i-1;j++)
12         {
13             if(array[j]>array[j+1])
14             {
15                 int temp =array[j];
16                 array[j]=array[j+1];
17                 array[j+1]=temp;
18             }
19         }
20         for(int k=0;k<n;k++) cout<<" "<<array[k];
21         cout<<endl;
22     }
23 }
24 int main()
25 {
26     int n;
27     cin>>n;
28     int a[1000];
29     for(int i=0;i<n;i++) cin>>a[i];
30     bubbleSort(a,n);
31     return 0;
32 }

 快速排序

 1 #include <iostream>
 2 
 3 using namespace std;
 4 
 5 void quickSort(int array[],int left,int right)
 6 {
 7     int ltemp=left,rtemp=right;
 8     int f=array[(left+right)/2];
 9     while(ltemp<rtemp)
10     {
11         while(array[ltemp]<f) ++ltemp;
12         while(array[rtemp]>f) --rtemp;
13         if(ltemp<=rtemp)
14         {
15             int t=array[ltemp];
16             array[ltemp]=array[rtemp];
17             array[rtemp]=t;
18             --rtemp;
19             ++ltemp;
20         }
21     }
22     if(ltemp==rtemp) ltemp++;
23     if(left<rtemp) quickSort(array,left,ltemp-1);  //左半段排序
24     if(ltemp<right) quickSort(array,rtemp+1,right); //右半段排序
25 }
26 int main()
27 {
28     int n;
29     cin>>n;
30     int array[1000];
31     for(int i=0;i<n;i++) cin>>array[i];
32     //int array[] = { 4, 3, 2, 1, 9, 7, 5, 8, 6 };
33     //int size = sizeof(array) / sizeof(*array); //求数组长度
34     quickSort(array, 0, n - 1);
35     for (int i = 0; i < n; i++) cout << array[i] << " ";
36     return 0;
37 }

 选择排序

 1 #include <iostream>
 2 
 3 using namespace std;
 4 
 5 void selectSort(int array[],int n)
 6 {
 7     int index, temp;
 8     for(int i=0;i<n;i++)
 9     {
10         index=i;
11         for(int j=i+1;j<n;j++)
12         {
13             if(array[j]<array[index])
14             {
15                 index=j;
16             }
17         }
18         temp=array[i];
19         array[i]=array[index];
20         array[index]=temp;
21         for(int k=0;k<n;k++) cout<<" "<<array[k];  //输出每一次排序
22         cout<<endl;
23     }
24 }
25 
26 int main()
27 {
28     int n;
29     cin>>n;
30     int a[n];
31     for(int i=0;i<n;i++) cin>>a[i];
32     selectSort(a,n);
33     return 0;
34 }

 插入排序

 1 #include <iostream>
 2 
 3 using namespace std;
 4 void insertSort(int array[],int n)
 5 {
 6     for(int i=1;i<n;i++)
 7     {
 8         for(int j=i;j>0;j--)
 9         {
10             if(array[j]<array[j-1])
11             {
12                 int temp=array[j];
13                 array[j]=array[j-1];
14                 array[j-1]=temp;
15             }
16         }
17         for(int k=0;k<n;k++) cout<<array[k]<<" ";
18         cout<<endl;
19     }
20 }
21 int main()
22 {
23     int n;
24     cin>>n;
25     int array[n];
26     for(int i=0;i<n;i++) cin>>array[i];
27     insertSort(array,n);
28     return 0;
29 }