Java常见排序算法-16-选择排序

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u011541946/article/details/79957266

       前面一篇介绍了冒泡排序,冒泡排序的思想是,相邻位置两个元素进行比较,进行交换位置,小的排前面,大的排后面。本篇来学习选择排序,在学习之前,如果你还不能用笔在白纸上写出冒泡排序算法,建议你再写一遍,然后开始本篇的学习。

1.选择排序的原理

       选择排序的核心思想就是,从一个索引位置上的元素,分别和剩余后面索引对应元素进行比较,进行交换,小的排前面,大的排后面。需要去理解下什么是从索引和其他索引元素进行比较。分了理解这个,下面画了一个图。

      上面每根曲线,可以描述一个索引上元素分别和其他索引元素进行比较,然后交换位置。这个和冒泡排序的相邻两个元素比较是有区别的。

2.代码实现选择排序

package sort;

public class Test_SelectSort {

	public static void main(String[] args) {
		int[] arr = {24,69,80,57,13};
		selectSort(arr);
	}

	public static void selectSort(int[] arr) {
		
		for(int i = 0; i < arr.length-1; i++) {
			
			for (int j = i+1; j < arr.length; j++) {
				
				if(arr[i] > arr[j]) {
					int tmp = arr[i];
					arr[i] = arr[j];
					arr[j] = tmp;
				}
			}
		}
		
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
	}

}

     需要注意,j= i+1 和j< arr.length这两个条件。因为J=i+1, 所以,j不能再小于arr.length-1,这个和冒泡排序进行对比一下,然后进行思考,去理解一下。


阅读更多
换一批

没有更多推荐了,返回首页