冒个泡吧

ahnan96

冒个泡吧

歌者文明清理员

？？？

香蕉那个不拿拿

1. #include<iostream>
   
2. using namespace std;
   
3. int carr[1000000][3];
   
4. int kuaisu (int arr[1000],int n){
   
5.         int max = 0;
   
6.         for (int i = 1;i<=n;i++){
   
7.                 if (arr[i] > max){
   
8.                         max = arr[i];
   
9.                 }
   
10.         }
    
11.         int jizhun =arr[1];
    
12.         int count1=0,count2=0,arr1[999],arr2[999];
    
13.         if (n == 1 ||n==0){
    
14.                 if (n == 1){
    
15.                         return arr[1];
    
16.                 }       
    
17.         }
    
18.         for (int i = 1;i <= n;i++){
    
19.                 if (arr[i]<=jizhun){
    
20.                         count1++;
    
21.                         arr1[count1] = arr[i];
    
22.                        
    
23.                 }
    
24.                 else if (arr[i] >jizhun){
    
25.                         count2++;
    
26.                         arr2[count2] = arr[i];
    
27.                        
    
28.                 }
    
29.         }
    
30.         if (count1 != 0){
    
31.                 kuaisu(arr1,count1);
    
32.         }
    
33.         if (count2 !=0){
    
34.        
    
35.                 kuaisu(arr2,count2);
    
36.         }
    
37.         for (int i = 1;i<=n;i++){
    
38.                 if (i <=count1){
    
39.                         arr[i] = arr1[i];
    
40.                 }
    
41.                 else{
    
42.                         arr[i] = arr2[i - count1];
    
43.                 }
    
44.         }
    
45. }
    
46. 
    
47. int main(){
    
48.         int arr[1000],n,temp;
    
49.         cin>>n;
    
50.         for (int i = 1;i <=n;i++){
    
51.                 cin>>arr[i];       
    
52.         }
    
53.         string nb;
    
54.         cout<<"请选择排序方法"<<endl;
    
55.         cin>>nb;
    
56. 
    
57.         if (nb == "插入排序"){
    
58.                 for (int i = 2;i <= n;i++){
    
59.                         for (int j = i-1;j>=0;j--){
    
60.                                 if (arr[i] > arr[j]){
    
61.                                         temp = arr[i];
    
62.                                         for (int k = i - 1;k >j;k--){
    
63.                                                 arr[k+1] = arr[k];
    
64.                                         }
    
65.                                         arr[j+1] = temp;
    
66.                                         break;
    
67.                                 }
    
68.                         }
    
69.                 }
    
70.         }
    
71.         else if (nb == "选择排序"){
    
72.                 long long less = 1000000000000000;
    
73.                 int less_j;
    
74.                 for (int i = 0;i<n;i++){
    
75.                         for (int j = i + 1;j <=n;j++){
    
76.                                 if (arr[j] < less){
    
77.                                         less = arr[j];
    
78.                                         less_j = j;
    
79.                                 }
    
80.        
    
81.                         }
    
82.                         swap(arr[less_j],arr[i+1]);
    
83.                         less = 1000000000000000;
    
84.                 }
    
85. 
    
86.         }
    
87.         else if (nb == "冒泡排序"){
    
88.                 for (int i = n;i  >= 1;i--){
    
89.                         for (int j = 1; j < i; j++){
    
90.                                 if (arr[j] > arr[j + 1]){
    
91.                                         swap (arr[j],arr[j+1]);
    
92.                                 }
    
93.                         }
    
94.                 }
    
95.         }
    
96.         else if (nb == "计数排序"){
    
97. 
    
98.                 int max,less,count;
    
99.                 count = 1;
    
100.                 cout<<"请输入最大最小值"<<endl;
     
101.                 cin>>max>>less;
     
102.                 for (int i = 1;i <= n ;i++){
     
103.                         carr[arr[i] - less + 1][1] = arr[i];
     
104.                         carr[arr[i] - less + 1][2] += 1;
     
105.                 }
     
106.                 for (int i = 1;i <= max; i++){
     
107.                         for (int j = carr[i][2];j >= 1;j--){
     
108.                                 arr[count] = carr[i][1];
     
109.                                 count++;
     
110.                         }
     
111.                 }
     
112.                
     
113.         }
     
114.         else if (nb == "快速排序"){       
     
115.                 kuaisu(arr,n);
     
116.         }
     
117.         for (int i = 1; i<=n;i++){
     
118.                 cout<<arr[i]<<" ";
     
119.         }
     
120. }

复制代码

包含C++冒泡排序