排序算法-选择排序

Posted 2023-02-28 梦想田园

#include<iostream>
using namespace std;
//选择排序
/*
选择排序的思想比较简单：每次遍历数组选取最小值放到前面
下边实现的排序的辅助空间是O(1)，但不是稳定的。
也可以使用O(n)的辅助空间，让其成为稳定排序
*/
void SelectSort(int*list,int size)

    for(int i=0;i<size;i++)
    
        int minValue=list[i];//将第一个元素初始化为最小值
        int minIndex=i;
        for(int j=i+1;j<size;j++)
        
            if(minValue>list[j])
            
                minValue=list[j];
                minIndex=j;
            
        
        if(minIndex!=i)//将第一个元素与最小值交换
        
            list[minIndex]=list[i];
            list[i]=minValue;
        
    

int main()


    int list[]=5,4,2,1,3,7,8,5,6,9;
    SelectSort(list,10);
    for(int i=0;i<10;i++)
        cout<<list[i]<<" ";
    cout<<endl;
    return 0;