C++实现简单排序算法

思想：把数据分成有序区和无序区，初始化无序区为空。无序区为所有待排序数据，选取无序区的最小值，把它和无序区的第一个数进行位置互换，重复上面，直到无序区只剩下最后一个数据为止。

现在有这么些数据 [ 14 6 45 67 16 ] 括号代表无序区

第一趟:

选取 [ 14 <strong>6</strong> 45 67 16 ] 的无序区的最小值 6
与14进行交换得到如下:
6 [ 14 45 67 16 ]

第二趟:

选取 6 [ 14 45 67 16 ] 的无序区的最小值 14，是自己，位置不换，如下：
6 14 [ 45 67 16 ]

第三趟:

选取 6 14 [ 45 67 16 ] 的无序区的最小值 16，16与45 进行位置交换，如下：
6 14 16 [ 67 45 ]

第四趟:

选取 6 14 16 [ 67 45 ] 的无序区的最小值 45，67与45 进行位置交换，如下：
6 14 16 45 [ 67 ]

第五趟:

选取 6 14 16 45 [ 67 ] 的无序区的最小值 67，67也是无序区的第一个数，位置不换，如下：
6 14 16 45 67

结束算法

下面是附上的C++代码

#include<iostream> 
using namespace std;
void simple_sort(int data[], int);
int main(){
    int data[] = {14,6,45,67,16};
    int length = sizeof(data)/sizeof(int);
    
    cout<<"排序前数据:";
    cout<<endl;

    for(int i=0; i<length-1; i++){
        cout<<data[i]<<",";
    }
    cout<<data[length-1];
    cout<<endl;
    cout<<endl;

    simple_sort(data,length);
    cout<<"排序后数据:";
    cout<<endl;
    for(i=0; i<length-1; i++){
        cout<<data[i]<<",";
    }
    cout<<data[length-1];
    cout<<endl;
    system("pause");
    return 0;
}
void simple_sort(int data[], int length){
    
    int temp;                                    //交换时临时存储数据使用
    for(int i=0; i<length-1; i++){
        int min = i;                             //min用来存放最小值的位置
        for(int j=i+1; j<length; j++){
            if(data[min]>data[j]){
                min = j;
                
            }
        }
        if(data[min]<=data[i]){
            temp = data[min];
            data[min] = data[i];
            data[i] = temp;
        }
    
    }
}

运行如下显示：

Paste_Image.png