排序------1.选择排序

1、选择排序

选择排序是指，对一个序列A中的元素A[0]~A[n-1]，令i从0到n-1进行枚举，进行n趟操作，再写一个循环，进行每趟从[0,n-1]中选择最小的元素，与第一个元素A[0]进行比较，若比A[0]小，则将A[0]与A[i]进行交换，这样元素A [i]就成功排序进去。

代码如下：

#include<iostream>
using namespace std;

void SelectSort(int a[],int n){
    for(int i=0;i<n;i++){//进行n躺操作
        int k=i;//暂时存放要比较的元素下标；
        for(int j=i;j<n;j++){//从i到n-1中选出最小的元素
            if(a[j]<a[k])//如果a[j]<a[k],说明在i~n之间存在比前面某一个元素小；
                k=j;//将最小元素的下标存放到k；
        }
        int temp = a[i];//交换a[i]和a[k]；
        a[i] = a[k];
        a[k] = temp;
    }
}

int main(){
    int a[8]={1,2,3,5,4,9,6,7};//一个待排序的数组；
    SelectSort(a,8);//调用选择排序的函数；
    for(int i=0;i<8;i++){
        cout<<a[i]<<" ";//输出已经排序好的数组；
    }
    return 0;
}

选择排序的函数代码：

void SelectSort(int a[],int n){
   for(int i=0;i<n;i++){
       int k=i;
       for(int j=i;j<n;j++){
           if(a[j]<a[k]){
              k=j;
           }
       }
       int temp = a[i];
       a[i] = a[k];
       a[k] = temp;
   }
}