C++选择排序

#include<iostream>
using namespace std; 

int main()
{
    int i,j;
    int arr[] = {6, 5, 3, 2, 4};
        for (i = 0; i <5 ; i++) {
            //默认第一个是最小的。
            int min = arr[i];
            //记录下标
            int index=i;
            //与后面的数进行比较
            for(j=i+1;j<5;j++){
                if(min>arr[j]){
                    min=arr[j];
                    index=j;
                }
            }
            //找出了最小值,进行交换
            int temp=arr[index];
            arr[index]=arr[i];
            arr[i]=temp; 
    }
    for(i=0;i<5;i++)
    {
        cout<<arr[i]<<endl;
    }
}
posted @ 2020-01-12 21:04  MrLuyu  阅读(114)  评论(0)    收藏  举报