数据结构与算法之: 排序 (十一)

Feb 02,2017 in 数据结构与算法 read (925)

影响排序算法性能的几个要素时间性能辅助空间算法的复杂性冒泡排序冒泡排序的基本思想两两相邻记录的关键字,如果反序则交换,直4到没有反序的记录为止 Code void BubbleSort(int k[],int n) { int i,j,t...

经典算法之:选择排序

Aug 31,2016 in 数据结构与算法 read (842)

以从小到大排序举例: 设数组长度为 N 过程:从第1个位置开始到最后,找到最小的数据放到第1个位置,然后再从第二个位置开始找到最小的数据放到第2个位置,以此类推直到找到第N-1个数就完成了排序 java代码: public class SelectionSort { ...

Aug 31,2016 in 数据结构与算法 read (888)

以从小到大排序举例: 设数组长度为N 1.从前到后依次比较相邻的数据,如果前面的数据大于后面的数据,就将两个数据进行交换 2.这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就"沉"到数组第N-1个位置 java代码: public c...