选择排序的写法
2016-05-09 20:11
323 查看
对比数组中前一个元素跟后一个元素的大小,如果后面的元素比前面的元素小则用一个变量minIndex来记住他的位置,接着第二次比较,前面“后一个元素”现变成了“前一个元素”,继续跟他的“后一个元素”进行比较如果后面的元素比他要小则用变量k记住它在数组中的位置(下标),等到循环结束的时候,我们应该找到了最小的那个数的下标了,然后进行判断,如果这个元素的下标不是第一个元素的下标,就让第一个元素跟他交换一下值,这样就找到整个数组中最小的数了。然后找到数组中第二小的数,让他跟数组中第二个元素交换一下值,以此类推。
public static void Sort3(int[] array) { int minIndex = 0;//定义一个最小数字的下标 boolean isChange = false; for (int i = 0; i < array.length - 1; i++) { for (int j = i + 1; j < array.length; j++) { if (array[j] < array[minIndex]) { minIndex = j; isChange = true; } } if (isChange) { array[i] = array[i] ^ array[minIndex]; array[minIndex] = array[minIndex] ^ array[i]; array[i] = array[i] ^ array[minIndex]; } minIndex = i + 1; isChange = false; } System.out.println(Arrays.toString(array)); }
相关文章推荐
- iOS常用网站
- C++;每周一些题(2)
- Kruskal算法
- 软件开发方法的过程、特点、优缺点
- 12657 - Boxes in a Line
- 利用Requests爬取图片与网页数据
- Python 迭代器
- nyoj891找点(区间上的贪心)
- html5创建变换图形-阴影图形
- 第十周第十一周项目1阅读程序(4)
- 典型的开发模型有
- Missing Number 三种解法
- kmp算法
- [bzoj3052][WC2013]糖果公园
- Spring源码解析—— ClassPathResource类
- 图像处理的仿射变换和透视变换
- Spring源码解析—— ClassPathResource类
- android 编写拦截拦截短信的service
- 自学android, java, html, css, php, mysql, javascript路线
- 冒泡排序的两种写法