八大排序算法

目录

1、冒泡排序

2、选择排序

3、插入排序

4、希尔排序

5、快速排序

6、归并排序

7、基数排序(桶排序)

8、堆排序


1、冒泡排序

冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就象水底下的气泡一样逐渐向上冒。(复杂度为O(n²))

//共需要比较length-1轮
public static void bubbleSort(int[] arr){
    //控制共比较多少轮
    for(int i=0;iarr[j&

你可能感兴趣的:(排序算法,算法,数据结构)