java的排序算法有哪些_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开始

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