摘要：public class sort{ public static void main(String[] args) { int[] array = {1,5,2,4,9,5,7}; //插入 for (int i = 1; i = 0 && array[k] > currentElement) { ... 阅读全文

摘要：快速排序是冒泡排序的改进版，也是最好的一种内排序，在很多面试题中都会出现，也是作为程序员必须掌握的一种排序方法。 思想:1.在待排序的元素任取一个元素作为基准(通常选第一个元素，但最的选择方法是从待排序元素中随机选取一个作为基准)，称为基准元素； 2.将待排序的元素进行分区，比基准元素大的元素放在它 阅读全文