数组排序——c++

冒泡排序

1.冒泡排序的思路：

• 每轮排序将未排序中的最大值或最小值冒上去。
• 每轮比较是通过相邻值的比较交换来将最小值或最大值冒泡冒上去。

如：数组：9，23，90，22，15；
第一轮：所有数字还未排序（我们这里将最小值冒上去）
注意：（这里的上指的是数组较大的坐标，当然你可以按自己的思路理解）

第二轮比较的时候就无需再比较队顶的元素：

通过该方法就可以进行排序了。

2.冒泡排序的特点：
（1）总共要需要 数组长度-1 轮比较，因为最后一个数字无需再独自排序
（2）第一轮比较的次数是 总长度-1，第二次比较的次数是 总长度-2，所以第 i 轮比较次数是 总长度 - i
3.代码：

#include <iostream>
using namespace std;

int main()
{
   /*
   总共要需要 总长度-1 轮比较，因为最后一个数字无需再排序
   第一轮比较的次数是总长度-1，第二次比较的次数比第一次-1
   */
   int num[]{15,22,90,23,9};
   int n=sizeof(num)/sizeof(int);

   //外层循环控制比较的轮数
   for(int i=0;i<n-1;i++ ){
    //内层循环控制每轮的比较和交换
    //下标从0开始所以是 n-i-1
    for(int j=0;j<n-i-1;j++){
            //将比较大的数向上冒泡，（这里的上指的是数组较大的坐标，当然你可以按自己的思路理解）
        if(num[j]>num[j+1]){
            int t=num[j];
            num[j]=num[j+1];
            num[j+1]=t;
        }
    }
   }

   for(int i=0;i<n;i++)
    cout<<num[i]<<" ";
   cout<<endl;
    return 0;
}

输出：

9 15 22 23 90

选择排序

1.选择排序思路
打擂台：选择排序就是一个打擂台的过程，擂台上放的是未排序的最大值或最小值，最后将擂台上的值放到数组对应的位置。

eg：数组：15,22,90,23,9
第一轮：

第二轮：

2.选择排序特点
（1）总共要需要 数组长度-1 轮比较，因为最后一个数字无需再独自排序
（2）内层循环比较的次数应该是从当前未排序的位置一直到队尾，从中寻找擂台所需要的值
3.代码

#include <iostream>
using namespace std;

int main()
{
   int num[]{15,22,90,23,9};
   int n=sizeof(num)/sizeof(int);

   //擂台
   int min_num=num[0];
   int min_index=0;

   //外层循环表示比较轮数
    for(int i=0;i<n-1;i++)
    {
        //设置擂台
        min_num=num[i];
        min_index=i;
        //内层循环”打擂台“
        for(int j=i+1;j<n;j++)
        {
            if(num[j]<min_num){
                min_num=num[j];
                min_index=j;
            }
        }

        //将擂台上的值放到数组相应位置,即此轮比较的队首
        int t=num[min_index];
        num[min_index]=num[i];
        num[i]=t;
    }


   for(int i=0;i<n;i++)
    cout<<num[i]<<" ";
    cout<<endl;
    return 0;
}

输出：

9 15 22 23 90

逆序排序

逆序排序思路：
（1）直接更改上面的比较的时候大于或小于号
（2）第一个元素和最后一个元素交换，第二个元素和倒数第二个元素交换……
（2）的实现：

#include <iostream>
using namespace std;

int main()
{
    int num[] {15,22,90,23,9};
    int n=sizeof(num)/sizeof(int);

    //擂台
    int min_num=num[0];
    int min_index=0;

    //外层循环表示比较轮数
    for(int i=0; i<n-1; i++)
    {
        //设置擂台
        min_num=num[i];
        min_index=i;
        //内层循环”打擂台“
        for(int j=i+1; j<n; j++)
        {
            if(num[j]<min_num)
            {
                min_num=num[j];
                min_index=j;
            }
        }

        //将擂台上的值放到数组相应位置,即此轮比较的队首
        int t=num[min_index];
        num[min_index]=num[i];
        num[i]=t;
    }

    cout<<"正序："<<endl;
    for(int i=0; i<n; i++)
        cout<<num[i]<<" ";
    cout<<endl;

//逆序实现：
    for(int i=0; i<n/2; i++)
    {
        int t=num[i];
        num[i]=num[n-i-1];
        num[n-i-1]=t;
    }
    cout<<"逆序："<<endl;
    for(int i=0; i<n; i++)
        cout<<num[i]<<" ";
    cout<<endl;

    return 0;
}

输出：

正序：
9 15 22 23 90
逆序：
90 23 22 15 9