死磕数据结构与算法(排序)--冒泡排序。才疏学浅,如有错误,及时指正
八大排序算法
1. 冒泡排序算法
2. 选择排序算法
3. 插入排序算法
4. 希尔排序算法
5. 快速排序算法
6. 归并排序算法
7. 技术排序算法
8. 堆排序算法
1. 思路:
把数组中的每个元素与它后一个元素进行比较,如果前一个数大于后一个数,则对其进行交换。每一轮过后,数组中的最后一个数就是数组中的最大值。
使用双层循环实现:外层循环控制比较的轮数,总轮数为数组的长度-1。因为最后一轮时,最后一个数已经是最小值了,不用再和其它的数组元素进行比较。
内存循环控制每一轮比较的次数,次数为arr.length-1-i。
2. 图解过程
3. 代码
package sort;
import java.text.SimpleDateFormat;
import java.util.Arrays;
import java.util.Date;
public class BubbleSort {
public static void main(String[] args) {
int arr[] = {
3, 9, -1, 10, -2};
//测试一下冒泡排序的速度O(n^2),给80000个数据,测试
//创建要给80000个的随机的数组
//int[] arr = new int[80000];
/*for (int i = 0; i < 5; i++) {
arr[i] = (int)(Math.random()*80000);
}*/
Date date1 = new Date();
SimpleDateFormat simpleDateFormat = new SimpleDateFormat( "yyyy-MM-dd HH:mm:ss" );
String date1Str = simpleDateFormat.format( date1 );
System.out.println("排序前:");
System.out.println( Arrays.toString(arr));
bubbleSort( arr );
System.out.println( Arrays.toString(arr));
}
public static void bubbleSort(int arr[]){
int temp;
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,进行下次判断
}
}
}
}