/*
* 选择排序
* 每次选择选择排序(Selection sort)是一种简单直观的排序算法。
* 它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,
* 存放在序列的起始位置,直到全部待排序的数据元素排完。
* 选择排序是不稳定的排序方法,比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面。
* 选择排序的时间复杂度是O(n^2)
*/
#include <iostream>
using namespace std;
void SelectSort(int array[],int n)
{
int min;
for(int i=0;i<n-1;i++)
{
min=i;//记录数组元素中最小的元素下标
for(int j=i+1;j<n;j++)
{
if(array[j]<array[min])
min=j;
}
if(min!=i)
swap(array[i],array[min]);
}
}
int main()
{
int array[10]={10,3,4,1,5,6,7,8,9,0};
SelectSort(array,10);
for(int i=0;i<10;i++)
printf("%d ",array[i]);
return 0;
}
选择排序
最新推荐文章于 2022-08-23 16:09:03 发布