选择排序--直接选择排序
2018-04-01 18:28
295 查看
选择排序的基本思想:每一趟 (例如第i趟,i = 0,1,…)在后面第n-i个待排序元素中选出最小元素作为有序序列的第i个元素,直到第n-1趟结束后,所有元素有序。在这里,我们介绍两种具体的选择排序算法:直接选择排序与堆排序。
直接选择排序的思想:第一次从R[0]~R[n-1]中选取最小值,与R[0]交换,第二次从R1~R[n-1]中选取最小值,与R1交换,….,第i次从R[i-1]~R[n-1]中选取最小值,与R[i-1]交换,…..,第n-1次从R[n-2]~R[n-1]中选取最小值,与R[n-2]交换,总共通过n-1次,得到一个按排序码从小到大排列的有序序列。直接选择排序是一种不稳定的排序算法,其实现如下:
运行结果:
直接选择排序的思想:第一次从R[0]~R[n-1]中选取最小值,与R[0]交换,第二次从R1~R[n-1]中选取最小值,与R1交换,….,第i次从R[i-1]~R[n-1]中选取最小值,与R[i-1]交换,…..,第n-1次从R[n-2]~R[n-1]中选取最小值,与R[n-2]交换,总共通过n-1次,得到一个按排序码从小到大排列的有序序列。直接选择排序是一种不稳定的排序算法,其实现如下:
package keking.sort; import java.util.Arrays; /** * Title: 直接选择排序 * Description: 每一趟 (例如第i趟,i = 0,1,...)在后面第n-i个待排序元素中选出最小元素作为有序序列的第i个元素 * 时间复杂度:最好情形O(n^2),平均情形O(n^2),最差情形O(n^2) * 空间复杂度:O(1) * 稳 定 性:不稳定 * 内部排序(在排序过程中数据元素完全在内存) * @author keking * */ public class StraightSelectSort { public static int[] selectSort(int[] target){ if(target != null && target.length > 1){ for(int i = 0; i < target.length; i++){ int min = i; for(int j = i + 1; j < target.length; j++){ if(target[j] < target[min]){ min = j; } } if(target[min] != target[i]){ int temp = target[i]; target[i] = target[min]; target[min] = temp; } } } return target; } public static void main(String[] args) { int[] arr = {12,56,564,564,22,34,12,748,65,385,486,53,2,35,64,}; System.out.println(Arrays.toString(arr)); int[] arr1 = selectSort(arr); System.out.println(Arrays.toString(arr1)); } }
运行结果:
[12, 56, 564, 564, 22, 34, 12, 748, 65, 385, 486, 53, 2, 35, 64] [2, 12, 12, 22, 34, 35, 53, 56, 64, 65, 385, 486, 564, 564, 748]
相关文章推荐
- 第十六周项目1-验证算法(5)直接选择排序
- 排序之----冒泡,直接插入,选择排序
- 直接选择排序-改进
- Java学习-选择排序1-直接选择排序
- c++实现数据结构中的各种排序方法:直接插入、选择,归并、冒泡、快速、堆排序、shell排序
- Java排序算法(二):直接选择排序 .
- 直接选择排序与反转排序
- 直接选择排序
- 冒泡排序 快速排序 选择排序 堆排序 直接插入排序 希尔排序 归并排序
- 直接选择排序
- 常见的排序算法四——直接选择排序
- 8大排序之----冒泡,直接插入,选择排序
- 算法基础之----直接选择排序
- 冒泡,简单选择,直接插入排序(Java版)
- 直接选择排序---JAVA实现
- 常用算法-直接选择排序
- 选择排序--直接选择排序
- 数据结构与算法——冒泡排序,选择排序,直接插入排序
- 选择排序-直接选择排序
- C语言排序算法之简单交换法排序,直接选择排序,冒泡排序