码迷,mamicode.com
首页 > 编程语言 > 详细

简单选择排序

时间:2019-01-30 13:07:21      阅读:143      评论:0      收藏:0      [点我收藏+]

标签:stat   java代码   sort   sel   简单选择   public   length   size   oid   

简单选择排序原理:

在未排序序列中找到最小元素,存放到排序序列的起始位置 再从剩余未排序元素中继续寻找最小元素,然后放到排序序列末尾。 以此类推,直到所有元素均排序完毕。

java代码:
 1     public static void selectSort(int[] numbers) {
 2         int size = numbers.length; // 数组长度
 3         int temp = 0; // 中间变量
 4 
 5         for (int i = 0; i < size; i++) {
 6             int k = i; // 待确定的位置
 7             // 选择出应该在第i个位置的数
 8             for (int j = size - 1; j > i; j--) {
 9                 if (numbers[j] < numbers[k]) {
10                     k = j;
11                 }
12             }
13             // 交换两个数
14             temp = numbers[i];
15             numbers[i] = numbers[k];
16             numbers[k] = temp;
17         }
18     }

性能分析:

时间复杂度:O(n^2)

空间复杂度:O(1)

原地排序:是

稳定排序:否

简单选择排序

标签:stat   java代码   sort   sel   简单选择   public   length   size   oid   

原文地址:https://www.cnblogs.com/zhanghaodong/p/10337378.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!