数据结构与算法---选择排序
2017-04-15 18:06
239 查看
选择排序
思想:每一次从待排序的数据元素中选出最小的或者最大的,直到全部待排序的元素排序完成。待排序的元素:int[] arr = {6,5,4,3,2,1};
运行截图:
步骤:每一趟我们找出来的最小值使用加粗黑体表示
第几趟 | 6 | 5 | 4 | 3 | 2 | 1 |
---|---|---|---|---|---|---|
0 | 1 | 5 | 4 | 3 | 2 | 6 |
1 | 1 | 2 | 4 | 3 | 5 | 6 |
2 | 1 | 2 | 3 | 4 | 5 | 6 |
3 | 1 | 2 | 3 | 4 | 5 | 6 |
4 | 1 | 2 | 3 | 4 | 5 | 6 |
5 | 1 | 2 | 3 | 4 | 5 | 6 |
代码如下:
public class XuanZe { public static void main(String[] args) { // TODO 自动生成的方法存根 int[] arr = {6,5,4,3,2,1}; xuanZePaiXu(arr); System.out.println("排序后的结果为:"); for (int i = 0; i < arr.length; i++) { System.out.print(arr[i]+"\t"); } } private static void xuanZePaiXu(int[] arr) { for (int i = 0; i < arr.length-1; i++) { int temp = 0; int index = i; //用来保存最小值的索引 for (int j = i+1; j < arr.length; j++) { if (arr[index] > arr[j]) { index = j; } } temp = arr[index]; arr[index] = arr[i]; arr[i] = temp; } } }
我们打印出每一趟的排序之后的数组时发现和我们自己写的是一样的。
冒泡排序的链接如下:点击即可查看冒泡排序
相关文章推荐
- java数据结构与算法-简单排序-选择排序
- java数据结构与算法-简单排序-选择排序
- 数据结构与算法(5)---Java语言实现:选择排序
- scala数据结构与算法-06-选择排序
- python数据结构与算法----选择排序
- 三、数据结构与算法--排序(冒泡排序、选择排序)
- 数据结构与算法--排序之冒泡、选择、插入、希尔
- 数据结构与算法 排序(冒泡,选择,插入)
- 新手学习数据结构与算法---直接选择排序
- 数据结构与算法简记:选择排序
- 1. C#数据结构与算法 -- 排序(插入,冒泡,希尔,快速,选择)
- 数据结构与算法(二)冒泡&&插入&&选择 简单排序
- 用Python 学习数据结构与算法 三、选择排序
- 数据结构与算法-----选择排序
- 《数据结构与算法》学习笔记6 选择排序
- 数据结构与算法-排序:选择排序
- 数据结构与算法从零开始系列:冒泡排序、选择排序、插入排序、希尔排序、堆排序、快速排序、归并排序、基数排序
- 【DAY.3】PHP数据结构与算法_排序_选择排序
- 数据结构与算法系列之一:八大排序之选择排序
- python数据结构与算法 31 选择排序