数组的排序

Posted zhouguoshuai

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数组的排序相关的知识,希望对你有一定的参考价值。

数组的排序是Java学习中的一个重难点,但是要实现一组乱序的数列进行排序只要明白了其中的思想,还是挺容易的。

下面我将以一种常用的方法进行数组的排序:这里用到的方法是“选择排序”。代码如下:

package Demo;

public class ArrayDemo {
/**
* 数组排序
* 选择排序
* @param args
*/
public static void main(String[] args) {
// TODO 自动生成的方法存根
int date[]=new int[]{5,1,2,4,3,8,7,9};
sort(date);
print(date);

}
//定义一个排序方法(封装思想)
public static void sort(int arr[]){
for(int i=0;i<arr.length;i++){//外层循环控制排序总体次数
for(int j=0;j<arr.length-1;j++){//内层循环控制每次排序
if(arr[j]>arr[j+1]){//实现排序的核心思想:前一个数和后一个数比较,如果前一个数比后一个数大,则两个数交换位置
int temp;//交换的核心思想:引入中间变量
temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
}

}
}

}
//定义输出方法
public static void print(int temp[]){
for(int i=0;i<temp.length;i++){
System.out.print(temp[i]+"、");
}
}

}

////排序后的结果为:1、2、3、4、5、7、8、9、






































以上是关于数组的排序的主要内容,如果未能解决你的问题,请参考以下文章

计数排序vs基数排序vs桶排序

快速排序

PHP 数组排序 +php二维数组排序方法

js对象数组按照另一个数组排序

快速排序

JS数组排序