插入算法
摘要:思路:// //int[] array = {-2,-5,11,-9,8}; //假设要对数组从小到大排序// //思路:如果无序部分的第一个元素array[i],比对有序部分最后一个元素array[i-1],// //若array[i]>array[i-1]则不作变化,从小到大顺序一致// //若
阅读全文
选择排序
摘要://减少了数组内元素的交换次数,因此性能比冒泡排序好,用时短public static void main(String[] args) { //选择排序方法 //思路:第一次选择一个最小的数,和第一个元素交换 //第二次从第二个元素遍历到最后,选择最小的数和第二个元素进行交换 //。。。 //第n
阅读全文
冒泡排序
摘要:public static void main(String[] args) { List<Integer> list = new ArrayList<Integer>(); Scanner scanner = new Scanner(System.in); while(scanner.hasNex
阅读全文