首页 > 代码库 > 【排序】选择排序
【排序】选择排序
直接选择排序和直接插入排序类似，都将数据分为有序区和无序区，所不同的是直接播放排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区，而直接选择排序是从无序区选一个最小的元素直接放到有序区的最后。
设数组为a[0…n-1]。
1. 初始时，数组全为无序区为a[0..n-1]。令i=0
2. 在无序区a[i…n-1]中选取一个最小的元素，将其与a[i]交换。交换之后a[0…i]就形成了一个有序区。
3. i++并重复第二步直到i==n-1。排序完成。
void Selectsort(int a[], int n) { int i, j, nMinIndex; for (i = 0; i < n; i++) { nMinIndex = i; //找最小元素的位置 for (j = i + 1; j < n; j++) if (a[j] < a[nMinIndex]) nMinIndex = j; Swap(a[i], a[nMinIndex]); //将这个元素放到无序区的开头 } }
【排序】选择排序
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。