c语言选择排序法(C语言选择排序法实现数组的排序)
大家好,小活来为大家解答以上的问题。C语言选择排序法实现数组的排序,c语言选择排序法这个很多人还不知道,现在让我们一起来看看吧!
1、选择排序(Selection sort)是一种简单直观的排序算法。
2、工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。
3、 以下是一个实现选择排序的例子:#define SWAP(x, y, t) ((t) = (x), (x) = (y), (y) = (t)) //将list中的n个数据,通过选择排序算法排序。
4、void selete_sort(int list[], int n){ int i, j, min, temp; for (i = 0; i < n - 1; i++){ min = i; for (j = i + 1; j < n; j++)//找出最小元素的下标。
5、 if (list[j] < list[min]) min = j; SWAP(list[i], list[min], temp);//交换最小元素到当前起始位置。
6、 }}。
本文到此分享完毕,希望能帮助到大家。
扫描二维码推送至手机访问。
版权声明:文章内容摘自网络,如果无意之中侵犯了您的版权,请联系本站,本站将在3个工作日内删除。谢谢!