数据结构与算法---选择排序
来源:互联网 发布:竹笛教学的软件 编辑:程序博客网 时间:2024/05/22 12:51
选择排序
- 思想:每一次从待排序的数据元素中选出最小的或者最大的,直到全部待排序的元素排序完成。
- 待排序的元素:int[] arr = {6,5,4,3,2,1};
- 运行截图:
- 步骤:每一趟我们找出来的最小值使用加粗黑体表示
最后趟就没有必要存在了因为它前面的已经都是有序了。
- 代码如下:
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; } }}
我们打印出每一趟的排序之后的数组时发现和我们自己写的是一样的。
冒泡排序的链接如下:点击即可查看冒泡排序
0 0
- 【数据结构与算法】选择排序
- 数据结构与算法-选择排序
- 数据结构与算法-----选择排序
- 【数据结构与算法】选择排序
- 【数据结构与算法】选择排序
- 数据结构与算法---选择排序
- 算法与数据结构---选择排序
- 数据结构与算法-排序:选择排序
- [数据结构与算法]简单选择排序算法
- 选择排序 Java数据结构与算法
- python数据结构与算法 31 选择排序
- 【数据结构与算法 02】选择排序
- <三>java数据结构与算法 选择排序
- 【数据结构与算法】——选择排序
- 数据结构与算法:C++实现选择排序
- 数据结构与算法简记:选择排序
- 【数据结构与算法】——选择排序
- scala数据结构与算法-06-选择排序
- C++之STL
- Android编程Checkbox复选框提示操作
- Android 开发 Tip 3 -- that was originally added here
- CUDA提供的函数评估Occupancy
- TabLayout的简单运用和若干问题的解决
- 数据结构与算法---选择排序
- 个人理解的整数自动转换原则
- HDU-3791 二叉搜索树
- 通俗易懂SpringMVC整体框架理解
- 【数据库设计】第一范式,第二范式,第三范式
- MapReduce学习总结
- [Linux] PHP程序员玩转Linux系列-升级PHP到PHP7
- 论文理解:多任务学习及卷积神经网络在人脸识别中的应用
- Fence Repair