摘要：Java中的经典算法之选择排序（SelectionSort） 神话丿小王子的博客主页 a) 原理：每一趟从待排序的记录中选出最小的元素，顺序放在已排好序的序列最后，直到全部记录排序完毕。也就是：每一趟在n-i+1(i=1，2，…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想 阅读全文

摘要：今天做了一个程序，是实现结对编程的小项目，项目是寻找一组数组中最大的一组子数组（条件是数组必须连续）。通过我们模拟一组数据： 例如：int a[]={9,8,-5,4,3} 首先是选定一个初始值假如是a[0],则第二个数是a[0]+a[1]........可以这样理解： 即第一层从a[0]开始 设置 阅读全文

摘要：排序的稳定性和复杂度 不稳定： 选择排序（selection sort）— O(n2) 快速排序（quicksort）— O(nlogn) 平均时间, O(n2) 最坏情况; 对于大的、乱序串列一般认为是最快的已知排序 堆排序 （heapsort）— O(nlogn) 希尔排序 （shell sor 阅读全文