首页 > 代码库 > 排序算法 之 直接选择排序
排序算法 之 直接选择排序
上一篇我们记录了冒泡排序算法的实现，这次我们来看直接选择排序是如何实现的。
1.直接选择排序：
基本思想：
直接选择排序也是对被排序的序列进行n-1次遍历，与冒泡排序不同的是，它并不对本次遍历序列内的元素两两进行比较并根据比较的结果来决定是否交换，而是找出本次遍历的序列内元素的最小值，并插入本次遍历的开始位置，直至遍历完成序列有序，直接选择排序算法的时间复杂度为O(n2)；；
代码实现：
/// <summary> /// 直接选择排序 /// </summary> /// <param name="intArray"></param> /// <param name="length"></param> public static void SelectSort(int[] intArray, int length) { int i, j, minIndex, temp; for (i = 0; i < length-1; i++) { minIndex=i; for (j = i + 1; j < length; j++) { if (intArray[minIndex] > intArray[j]) minIndex = j; } if (i != minIndex) { temp = intArray[i]; intArray[i] = intArray[minIndex]; intArray[minIndex] = temp; } } }
以上就是直接选择排序的内容。
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。