这篇文章主要介绍了Java实现选择排序算法的实例教程,选择排序的时间复杂度为О(n²),需要的朋友可以参考下
选择排序概念
选择排序也是一种交换排序算法，和冒泡排序有一定的相似度，因此个人认为选择排序可以视为冒泡排序的一种改进算法。它的思路是这样的：
设现在要给数组arr[]排序，它有n个元素。
1对第一个元素（Java中，下标为0）和第二个元素进行比较，如果前者大于后者，那么它一定不是最小的，但是我们并不像冒泡排序一样急着交换。我们可以设置一个临时变量a，存储这个目前最小的元素的下标。然后我们把这个目前最小的元素继续和第三个元素做比较，如果它仍不是最小的，那么，我们再修改a的值。如此直到和最后一个元素比较完，可以肯定a存储的一定是最小的元素的下标。
2.如果a的值不为0（初始值，即第一个元素的下标），交换下标为a和0的两个元素。
3.重复上述过程，这次从下标为1的元素开始比较，因为下标为0的位置已经放好了最小的元素了。
4.如此直到只剩下最后一个元素，可以肯定这个元素就是最大的了。
5.排序完成。
很显然，这个算法也需要n-1轮排序。
需要注意的是，以上阐述的只是每次找最小值的办法。实际上也可以每次找最大值，不过那就需要每次放到来源[email protected]搞@^&代*@码网数组尾巴上了。
Java实现代码：
SelectArray.java
package ch02; public class SelectArray { // 数组 private long[] arr; // 数组中有效数据的大小 private int elems; // 默认构造函数 public SelectArray() { arr = new long[50]; } public SelectArray(int max) { arr = new long[max]; } // 插入数据 public void insert(long value) { arr[elems] = value; elems++; } // 显示数据 public void display() { for (int i = 0; i <elems; i++) { System.out.print(arr[i] + " "); } System.out.println(); } // 选择排序 public void selectSort(){ int min = 0; long tmp = 0L; for(int i = 0; i <elems -1; i++){ min=i; for(int j + 1; </div><p>测试代码：</p><div class="gaodaimacode"><pre class="prettyprint linenums"> package ch02; public class TestSelectArray { public static void main(String[] args) { SelectArray sArr = new SelectArray(); sArr.insert(89); sArr.insert(54); sArr.insert(667); sArr.insert(7); sArr.insert(12); sArr.insert(43); sArr.insert(12); sArr.display(); sArr.selectSort(); sArr.display(); } }
结果：
以上就是Java实现选择排序算法的实例教程的详细内容，更多请关注gaodaima搞代码网其它相关文章！
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：Java实现选择排序算法的实例教程
转载请注明原文链接：Java实现选择排序算法的实例教程
