冒泡排序~~~
手动逐步演示
import java.text.SimpleDateFormat;
import java.util.Arrays;
import java.util.Date;
public class BubbleSort {
public static void main(String[] args) {
int temp;
int arr[] = {3, 9, -1, 55, 20,33};
//为了容易理解,把冒泡排序的演变过程展示一下
// 第一趟排序,就是将第二大的数排在倒数第二位
for (int j = 0; j < arr.length - 1 - 0 ; j++) {
// 如果前面的数比后面的数大,则交换
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
System.out.println("第一趟排序后的数组"); System.out.println(Arrays.toString(arr));
// 第二趟排序,就是将第二大的数排在倒数第二位
for (int j = 0; j < arr.length - 1 - 1 ; j++) {
// 如果前面的数比后面的数大,则交换
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
System.out.println("第二趟排序后的数组"); System.out.println(Arrays.toString(arr));
// 第三趟排序,就是将第三大的数排在倒数第三位
for (int j = 0; j < arr.length - 1 - 2; j++) {
// 如果前面的数比后面的数大,则交换
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
System.out.println("第三趟排序后的数组"); System.out.println(Arrays.toString(arr));
// 第四趟排序,就是将第 4 大的数排在倒数第 4 位
for (int j = 0; j < arr.length - 1 - 3; j++) {
// 如果前面的数比后面的数大,则交换
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
System.out.println("第四趟排序后的数组"); System.out.println(Arrays.toString(arr));
}
}
通过以下可以看出规律,只是循环的次数发生了变化
for循环自动排序
import java.text.SimpleDateFormat;
import java.util.Arrays;
import java.util.Date;
public class MyBubbleSort {
public static void main (String[] args){
int arr[] = {3,-1,4,7,6,5};//需要排序的目标数组
System.out.println("排序前");
System.out.println(Arrays.toString(arr));
int temp = 0;
boolean flag = false;
for(int n =0;n < arr.length - 1;n++){
for(int i = 0;i < arr.length - 1 - n;i++){
if(arr[i] > arr[i+1]){
temp = arr[i];
flag = true;
arr[i] = arr[i+1];
arr[i+1] = temp;
}
}
System.out.println("第" + (n+1)+ "趟排序后的数组");
System.out.println(Arrays.toString(arr));
if(!flag){
break;
}else{
flag = false;//重置flag
}
}
}
}
测试时间:8w数据12~13秒
import java.text.SimpleDateFormat;
import java.util.Arrays;
import java.util.Date;
public class BubbleSort {
public static void main(String[] args) {
//创建一个 80000 个数的随机数组
int[] arr = new int[80000];
for(int i =0; i < 80000;i++) {
arr[i] = (int)(Math.random() * 800000); //生成一个[0, 8000000) 数
}
Date data1 = new Date();
SimpleDateFormat simpleDateFormat = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
String date1Str = simpleDateFormat.format(data1);
System.out.println("排序前的时间是=" + date1Str);
//测试冒泡排序
bubbleSort(arr); //8w数据12秒
Date data2 = new Date();
String date2Str = simpleDateFormat.format(data2);
System.out.println("排序后的时间是=" + date2Str);
}
public static void bubbleSort(int[] arr) {
int temp = 0; // 临时变量
boolean flag = false; // 标识变量,表示是否进行过交换
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]) {
flag = true;
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
//下面的判断,效果不是很显著
if (!flag) { // 在一趟排序中,一次交换都没有发生过
break;
} else {
flag = false; // 重置 flag!!!, 进行下次判断
}
}
}
}
其他排序算法
插入排序:
https://blog.csdn.net/bell_love/article/details/106319609
快速排序:
https://blog.csdn.net/bell_love/article/details/106319697
选择排序:
https://blog.csdn.net/bell_love/article/details/106319578
希尔排序:
https://blog.csdn.net/bell_love/article/details/106319660
堆排序:
https://blog.csdn.net/bell_love/article/details/106319827
基数排序:
https://blog.csdn.net/bell_love/article/details/106319787
归并排序:
https://blog.csdn.net/bell_love/article/details/106319739