java常用时序数据库 java数据库排序_java 排序


排序相关的的基本概念

排序:
将一组杂乱无章的数据按一定的规律顺次排列起来。
数据表( data list): 它是待排序数据对象的有限集合。
排序码(key):通常数据对象有多个属性域,

即多个数据成员组成,其中有一个属性域可用来区分对象,作为排序依据。

该域即为排序码。

每个数据表用哪个属性域作为排序码,要视具体的应用需要而定。

我们常见的一些排序算法,如图所示:


java常用时序数据库 java数据库排序_java 排序_02


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};

其排序后的结果,如图:


java常用时序数据库 java数据库排序_java排序_03


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


java常用时序数据库 java数据库排序_java中jtable排序_04


java常用时序数据库 java数据库排序_java 排序_05


java常用时序数据库 java数据库排序_java 排序_06


java常用时序数据库 java数据库排序_java 排序_07


java常用时序数据库 java数据库排序_java中jtable排序_08


选择排序的代码实现

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


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中的其他排序算法!