排序算法



插入排序：

就像摸牌，摸一张插进去，找一个哨兵，从第二个开始，和前一个比较，小的话前移一位。

1. #include <iostream>  
2. #include<stdlib.h>  
3.   
4. using namespace std;  
5. #define N 4   //不能加分号结束  
6.   
7. class sort  
8. {  
9. public:  
10.     void insertSort(int a[],int n);  
11.     sort()  
12.     {  
13.         cout<<"Start"<<endl;  
14.     }  
15.     sort(const sort&s);  
16. private:  
17.   
18. };  
19. void sort::insertSort(int a[],int n)  
20. {  
21.     int i=1,j=0,key;//设两个变量值的目的是内外变化，如果只有一个内外的变化会产生影响  
22.     while(i<n)    //外循环  
23.     {  
24.         key=a[i];//把第几个拿出来，和前边的对比；  
25.         j=i-1;   //前边的那个值  
26.         while(key<a[j]&&j>=0)  //内循环  
27.         {  
28.             a[j+1]=a[j];   //把当前值改成前一个值  
29.             j--;          //位置前移一位  
30.         }  
31.         a[j+1]=key;      //比较成功之后，把哨兵插到当前位置，注意用的是j  
32.         i++;   //转到下次循环  
33.     }  
34.     cout<<"-----------\n ";  
35.     for(int i=0;i<n;i++)  
36.     {  
37.         cout<<a[i];  
38.     }  
39. }  
40. sort::sort(const sort&s)  
41. {  
42.     cout<<"news\n";  
43. }  
44. int main()  
45. {  
46.     sort s;  
47.     //sort b=s;  
48.     int a[N];  
49.     cout<<"lease input arr.";  
50.     for(int i=0;i<N;i++)  
51.     {  
52.         cin>>a[i];  
53.     }  
54.     cout<<"shuchu wei";  
55.     for(int i=0;i<N;i++)  
56.     {  
57.         cout<<a[i]<<endl;  
58.     }  
59.     s.insertSort(a,N);  
60.   
61.     return 0;  
62. };  

#include <iostream>
#include<stdlib.h>

using namespace std;
#define N 4   //不能加分号结束

class sort
{
public:
    void insertSort(int a[],int n);
    sort()
    {
        cout<<"Start"<<endl;
    }
    sort(const sort&s);
private:

};
void sort::insertSort(int a[],int n)
{
    int i=1,j=0,key;//设两个变量值的目的是内外变化，如果只有一个内外的变化会产生影响
    while(i<n)    //外循环
    {
        key=a[i];//把第几个拿出来，和前边的对比；
        j=i-1;   //前边的那个值
        while(key<a[j]&&j>=0)  //内循环
        {
            a[j+1]=a[j];   //把当前值改成前一个值
            j--;          //位置前移一位
        }
        a[j+1]=key;      //比较成功之后，把哨兵插到当前位置，注意用的是j
        i++;   //转到下次循环
    }
    cout<<"-----------\n ";
    for(int i=0;i<n;i++)
    {
        cout<<a[i];
    }
}
sort::sort(const sort&s)
{
    cout<<"news\n";
}
int main()
{
    sort s;
    //sort b=s;
    int a[N];
    cout<<"lease input arr.";
    for(int i=0;i<N;i++)
    {
        cin>>a[i];
    }
    cout<<"shuchu wei";
    for(int i=0;i<N;i++)
    {
        cout<<a[i]<<endl;
    }
    s.insertSort(a,N);

    return 0;
};

1.   

冒泡排序

1. #include<stdlib.h>  
2.   
3. using namespace std;  
4. #define N 4   //不能加分号结束  
5.   
6. class sort  
7. {  
8. public:  
9.     void insertSort(int a[],int n);  
10.     sort()  
11.     {  
12.         cout<<"Start"<<endl;  
13.     }  
14.     sort(const sort&s);  
15.     void bubblesort(int a[],int n);  
16. private:  
17.     int c;  
18. };  
19. void sort::insertSort(int a[],int n)  
20. {  
21.     int i=1,j=0,key;//设两个变量值的目的是内外变化，如果只有一个内外的变化会产生影响  
22.     while(i<n)    //外循环  
23.     {  
24.         key=a[i];//把第几个拿出来，和前边的对比；  
25.         j=i-1;   //前边的那个值  
26.         while(key<a[j]&&j>=0)  //内循环  
27.         {  
28.             a[j+1]=a[j];   //把当前值改成前一个值  
29.             j--;          //位置前移一位  
30.         }  
31.         a[j+1]=key;      //比较成功之后，把哨兵插到当前位置，注意用的是j  
32.         i++;   //转到下次循环  
33.     }  
34.     cout<<"-----insertsort------\n ";  
35.     for(int i=0;i<n;i++)  
36.     {  
37.         cout<<a[i];  
38.     }  
39.     cout<<endl;  
40. }  
41. void sort::bubblesort(int a[],int n)  
42. {  
43.     int i=0,j=n;  
44.     for(;i<n-1;i++)//外层循环  
45.     {  
46.         for(;j>i;j--)//内层循环，从最后一个开始向上冒泡，冒泡次数逐渐减一  
47.         {  
48.             if(a[j]<a[j-1])//倒数开始，两个数进行比较,下边是交换过程  
49.             {  
50.                 int temp=a[j-1];  
51.                 a[j-1]=a[j];  
52.                 a[j]=temp;  
53.             }  
54.         }  
55.     }  
56.     cout<<"-----bubblesort------\n ";  
57.     for(int i=0;i<n;i++)  
58.     {  
59.         cout<<a[i];  
60.     }  
61.     cout<<endl;  
62. }  
63. sort::sort(const sort&s)  
64. {  
65.     cout<<"news\n";  
66. }  
67. int main()  
68. {  
69.     sort s;  
70.     //sort b=s;  
71.     int a[N];  
72.     cout<<"lease input arr.";  
73.   
74.     for(int i=0;i<N;i++)  
75.     {  
76.         cin>>a[i];  
77.     }  
78.     cout<<"shuchu wei";  
79.     for(int i=0;i<N;i++)  
80.     {  
81.         cout<<a[i];  
82.     }  
83.     cout<<endl;  
84.   
85.     s.insertSort(a,N);  
86.     s.bubblesort(a,N);  
87.   
88.     return 0;  
89. };