会开花的树

原创 六种常见排序算法Java实现

一、冒泡排序 冒泡排序实现简单，但运行效率较慢。算法思想是，设要排序的为数组A中的元素，遍历A.length-1次，每次找出待排序元素中最小的值放在相应位置，如：第一次遍历数组下标为A.length-1 到0的元素，将最小的值放在A[0]的位置，第二次遍历数组下标为A.length-1到1的元素，将最小值放在A[1]的位置。总共遍历 A.length-1次得到一个有序数组。这个算法的时间开销主要在