JAVA中常见的排序算法有哪些？---选择排序

发表于 | 分类于   |  阅读量 次

排序相关的的基本概念

排序：
将一组杂乱无章的数据按一定的规律顺次排列起来。
数据表( data list): 它是待排序数据对象的有限集合。
排序码(key):通常数据对象有多个属性域，即多个数据成员组成,其中有一个属性域可用来区分对象,作为排序依据。该域即为排序码。每个数据表用哪个属性域作为排序码，要视具体的应用需要而定。

我们常见的一些排序算法，如图所示：

Java中的经典算法之选择排序（SelectionSort）

原理：每一趟从待排序的记录中选出最小或最大的元素，顺序放在已排好序的序列最后，直到全部记录排序完毕。也就是：每一趟在n-i+1(i=1，2，…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。

现在，我们先一起来看看什么是排序?

简单选择排序的基本思想：给定数组：int[] arr={里面n个数据}；第1趟排序，在待排序数据arr[0]~arr[n-1]中选出最小的数据，将它与arrr[0]交换；第2趟，在待排序数据arr[1]~arr[n-1]中选出最小的数据，将它与r[1]交换；以此类推，第i趟在待排序数据arr[i]~arr[n]中选出最小的数据，将它与r[i]交换，直到全部排序完成。

简单来说：比如在5个数据中，如果要做升序排序，我们分别要在这5个数中找出最小值放在第一个位置，第二小值放在第二个位置，依次类推，最后那个肯定就是第5小值

例如:有一个整型数组int[] nums = {84,83,88,87,61};

其排序后的结果，如图：

接下来，我们更进一步来分析它的比较过程：

选择排序的代码实现

i:控制总轮数
j:控制元素的索引位置
分析：5个元素，需要4轮比较，也就是说n个元素，需要n-1轮比较,看上面的情况执行情况，第几轮，j就从第几个元素开始依次和后面的元素比较,则从j=i开始

1
2
3
4
5
6
7
8
9
10
11
int[] nums = {84,83,88,87,61};
for(int i = 0;i< nums.length-1;i++){
	for(int j=i;j< nums.length-1;j++){
		if(nums[i]  > nums[j+1]){
			int temp ;
			temp = nums[i];
			nums[i] = nums[j+1];
			nums[j+1] = temp;
		}
	}
}

以上则是选择排序的算法原理和具体实现步骤，敬请期待java中的其他排序算法