排序相关的的基本概念
排序:
将一组杂乱无章的数据按一定的规律顺次排列起来。
数据表( 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开始
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中的其他排序算法!