1.冒泡
public static void main(String[] args) {
int[] arr = new int[10];
for (int i = 0; i < arr.length; i++) {
arr[i] = (int)(Math.random() * 20);
}
for (int i : arr) {
System.out.print(i + " ");
}
System.out.println();
//冒泡排序 (核心是相邻元素比大小)
//外循环记录趟数,内循环记录每趟比较次数 (时间复杂度O(n^2))
//注意点:外循环次数 <length-1 内循环次数:<length-1-i
for (int i = 0; i < arr.length-1; i++) {
for (int j = 0; j < arr.length -1 -i; j++) {
if(arr[j] > arr[j+1]){
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
for (int i : arr) {
System.out.print(i + " ");
}
}
2.选择
public static void main(String[] args) {
int[] arr = new int[10];
for (int i = 0; i < arr.length; i++) {
arr[i] = (int)(Math.random() * 20);
}
System.out.println("新数组如下");
for (int i : arr) {
System.out.print(i + " ");
}
System.out.println();
//改进版选择排序
//核心,以基准位置为出发点,找到每次最小值的下标之后,再交换对应的值
for (int i = 0; i < arr.length-1; i++) {
//以i位置为基准位置,目标是找出从基准位置开始到后面所有数中最小值的下标
int minIndex = i;
//基准位置右侧开始遍历
for (int j = i; j < arr.length; j++) {
if( arr[j] < arr[minIndex]){
minIndex = j;
}
}
//最小值下标已找到。和基准位置交换数值就行
if(minIndex != i){
int tmp = arr[i];
arr[i] = arr[minIndex];//最小值归位
arr[minIndex] = tmp;
}
}
System.out.println("选择排序后的数组如下");
for (int i : arr) {
System.out.print(i + " ");
}
}
3.快排
public static void quick(int[] arr,int begin ,int end){
if(begin >= end){
return;
}
//找出键值
int key = arr[begin];
int keyIndex = begin;
for(int i = begin; i < end; i++){
if(arr[i] < key){
keyIndex++;
//交换keyIndex位置和i位置的值
int tmp = arr[i];
arr[i] = arr[keyIndex];
arr[keyIndex] = tmp;
}
}
//把key值放在keyIndex位置处
arr[begin] = arr[keyIndex];
arr[keyIndex] = key;//key值归位,数组分成3部分,左边比key小,右边比key大
quick(arr, begin,keyIndex);
quick(arr,keyIndex+1,end);
}