首页 > 代码库 > 选择排序
选择排序
1、简单选择排序
又称直接选择排序。
思想:利用线性查找搜索出待排序列中的最小元素,并将它移动到最前面,每完成一次遍历,都会使一个元素在正确位置,即第i趟排序后,前面i个元素在正确位置。
// 选择排序 // 每次找到一个最小的 放在正确的位置 public void selectsort(int[] a) { int k = 0; int temp = 0; for (int i = 0; i < a.length - 1; i++) {//i控制每趟循环,从第一个元素开始 k = i;//第i趟,k取出第i个数据与后边的数据进行比较(假设k此时为最小元素) for (int j = i; j < a.length; j++) {//内层循环用于找出最小元素 if (a[j] < a[k]) { k = j;//k用来记录最小元素的下标 } } temp = a[i]; a[i] = a[k]; a[k] = temp;//将最小数据与待排序列的第一个元素交换 } for (int num : a) { System.out.print(num + " "); } }
时间复杂度:O(n^2)
空间复杂度:只有一个temp的辅助空间:O(1)
选择排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。