C语言实现选择排序

您所在的位置:网站首页 论文初稿不通过怎么办 C语言实现选择排序

C语言实现选择排序

2022-09-18 13:09| 来源: 网络整理| 查看: 265

选择排序法实现的步骤:首先找出一个最小数交换到最前面;然后在剩下的数中找个最小的交换到剩下数最前面;最后一直重复此步骤,直到所有数排好即可。

选择排序法实现的步骤:找出一个最小数交换到最前面,然后在剩下的数中找个最小的交换到剩下数最前面,一直重复此步骤,直到所有数排好

【推荐课程:C语言教程】

在C语言中选择排序法是一种较为常见的方法,它的排序效率比冒泡法高且算法也并不复杂。

选择排序法的思路是:

1、找出一个最小数,交换到最前面。

2、在剩下的数里面,再找一个最小的,交换到剩下数的最前面

3、重复步骤2 ,直到所有数都已排好。

显然,对于含有N个数的数组来说,其过程也要进行N-1趟 ( 0

int min_index = i;

//找出第i小的数所在的位置

for(int j=i+1; j

{

if(a[j] < a[min_index])

{

min_index = j;

}

}

//将第i小的数,放在第i个位置;如果刚好,就不用交换

if( i != min_index)

{

int temp = a[i];

a[i] = a[min_index];

a[min_index] = temp;

}

}

}

int main()

{

int num[N] = {89, 38, 11, 78, 96, 44, 19, 25};

select_sort(num, N);

for(int i=0; i

printf("%d ", num[i]);

printf("\n");

system("pause");

return 0;

}

效果图:

总结:以上就是本篇文章的全部内容了,希望对大家有所帮助



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3