C语言实现选择排序 |
您所在的位置:网站首页 › 论文初稿不通过怎么办 › C语言实现选择排序 |
选择排序法实现的步骤:首先找出一个最小数交换到最前面;然后在剩下的数中找个最小的交换到剩下数最前面;最后一直重复此步骤,直到所有数排好即可。 选择排序法实现的步骤:找出一个最小数交换到最前面,然后在剩下的数中找个最小的交换到剩下数最前面,一直重复此步骤,直到所有数排好 【推荐课程: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 |