简单选择排序C语言

时间:2022-08-16 22:06:52

思路:简单选择排序属于选择排序,选择排序的本质是选取无序数列的最小值放到第一个位置,以此类比。时间复杂度O(n^2),稳定。

void sort(int * data,int n)
{
int temp = 0,i = 0,j = 0,min = 0,var = 0;
for(i = 0;i < n;i ++)
{
min = i;
for(j = i + 1;j < n;j ++)
{
if(data[min] > data[j])
{
min = j;
}
}
temp = data[i];
data[i] = data[min];
data[min] = temp;
}
}