首先生成10 个不重复的随机数(范围为1~100)
Random ran = new Random();
int[] array = new int[10];
int size = 0;
array[size++] = ran.nextInt(100)+1;//第一个数字生成
boolean noHas = true;//假设没有相同的数
for (int t; size <array.length ; ) {
t = ran.nextInt(100)+1;
for(int j = 0;j<=size;j++){
if(array[j]==t){
noHas = false;
break;
}
}
if(noHas){
array[size++] = t;
}
}
1.冒泡法
冒泡排序算法的原理,可以通过这个动画了解
https://www.bilibili.com/video/av79318286/
for (int i = 0,t; i < array.length-1; i++) {//比较的轮次
for (int j = 0; j < array.length-1-i; j++) {//每轮比较的次数
if(array[j]>array[j+1]){//假如前一个元素比后一个元素大,则交换位置
t = array[j+1];
array[j+1] = array[j];
array[j] = t;
}
}
}
2.选择排序法
原理:假设,第一个元素是最大值,用第一元素依次和其他元素比较,假如其他元素的值比第一个大,记录最大值的下标,并和数组的最后一个元素交换,这样就求得该组元素的最大值。然后再从第一个元素开始比较,比较到最后一个值的前一个,因为最大值前一次比较已经确定。
for (int i = 0,t,maxIx,lastIx; i <array.length-1 ; i++) {
maxIx = 0;//假设数组最大值所在的下标
lastIx = array.length-1-i;//最大值所在的下标
for (int j = 1; j <=lastIx ; j++) {
if(array[j]>array[maxIx]){
maxIx = j;
}
}
if(maxIx!=lastIx){ //判断最大值是否出现在最大下标,若不是,值交换
t = array[maxIx];
array[maxIx] = array[lastIx];
array[lastIx] = t;
}
}
3.插入法
插入排序(Insertion-Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。
for (int i = 1,t,j; i < array.length; i++) {
if(array[i]>array[i-1]){
continue;
}
//用临时变量存储i位置的值
t = array[i];
//挪
for ( j = i-1; j >=0&&array[j]>t ; j--) {
array[j+1] = array[j];
}
//插
array[j+1] = t;
}
4.快速排序法
推荐一个讲解视频,这个视频讲的很清楚
https://www.bilibili.com/video/av39519566/
public static void quick(int[] arr,int left,int right){
if(left>right){return;}
int base = arr[left];
int i = left;
int j = right;
while(i != j){
while(i<j&&arr[j]>=base)j--;
while(i<j&&arr[i]<=base)i++;
int temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
}
arr[left] = arr[i];
arr[i] = base;
quick(arr,left,i-1);
quick(arr,i+1,right);
}