#includeusing namespace std;#include#include typedef int KeyType;typedef char * InfoType;typedef struct{ KeyType key; InfoType otherinfo;}ElemType;typ...
分类：
编程语言 时间：
2015-11-18 12:43:37
阅读次数：
217
简单选择排序思想：第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交换；第2趟，在待排序记录r[2]~r[n]中选出最小的记录，将它与r[2]交换；以此类推，第i趟在待排序记录r[i]~r[n]中选出最小的记录，将它与r[i]交换，使有序序列不断增长直到全部排序完毕。#incl...
分类：
编程语言 时间：
2015-11-16 17:10:15
阅读次数：
142
核心思想: 扫描所有的元素，得到最小的元素，并将最小的元素与左边第一个元素进行交换。再次扫描除第一位置的所有元素，得到最小的元素，与左边第二个元素进行交换，以此类推// 选择排序 public void selectSort(){ int min = 0; ...
分类：
编程语言 时间：
2015-11-16 06:04:53
阅读次数：
193
现在我们已经实现了两种排序算法，我们很自然地想知道选择排序和插入排序哪种更快。这里我们第一次用实践说明我们解决这个问题的办法。性质：对于随机排序的无重复主键的数组，插入排序和选择排序的运行时间是平方级别的，两者之比应该是一个较小的常数。例证：这个结论在过去的半个世纪中已经在许多不同类型的计算机上经过...
分类：
编程语言 时间：
2015-11-15 13:24:25
阅读次数：
219
1.基本思想通常人们整理桥牌的方法是一张一张的来，将每一张牌插入到其他已经有序的牌中的适当位置。在计算机的实现中，为了给要插入的元素腾出空间，我们需要将其余所有元素在插入之前都向右移动一位。这种算法叫做插入排序。与选择排序一样，当前索引左边的所有元素都是有序的，但它们的最终位置还不确定，为了给更小的...
分类：
编程语言 时间：
2015-11-14 19:16:15
阅读次数：
346
1 #include 2 using namespace std; 3 4 //*******直接选择排序********* 5 int select_sort(int n,int array[100]){ 6 int i,j; 7 for(i=0;iarray[j]){10 ...
分类：
编程语言 时间：
2015-11-13 22:20:00
阅读次数：
299
1.基本思想首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置（如果第一个元素就是最小元素那么它就和自己交换）。再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到将整个数组排序。这种方法叫做选择排序，因为它在不断地选择剩余元素之中的最小者。2.具体算...
分类：
编程语言 时间：
2015-11-13 18:49:22
阅读次数：
289
堆排序
上一篇博客讲了堆这种数据结构，它提供了一种接口getMax接口，好消息是获得最大值的时间复杂度仅仅为O(lgn),因此联想到之前的选择排序算法，
每次从剩下的未排序元素中找到极值元素，将其放入对应的位置。
由于一般的选择排序在寻找最大值时需要遍历数组，遍历数组的复杂度为O(n)，因此造成了时间的浪费，如若将待排序的数组进行一系列整理，
例如将其整理成有特点的堆这种数据结构。那么我们...
分类：
编程语言 时间：
2015-11-12 13:45:21
阅读次数：
264
插入排序
插入排序的思想为：从数组的第二个元素开始遍历整个数组。针对每个元素，依次将其前面的所有元素和他进行比较，大于它的元素均向后移动，最后将该元素插入。
插入排序是一种稳定的排序算法。
时间复杂度T(n)=O(n^2)
最好情况下已排好序，T(n)=O(n)
private void swap(int[] a, int i, int j) {
int temp = a[j];...
分类：
编程语言 时间：
2015-11-11 16:38:22
阅读次数：
199
1、选择排序(时间复杂度为O(n2))选择排序的思想是在线性表中找到最小数，并将其放在表头，然后在剩下的数中找到最小数，放在第一个数之后，直到线性表中仅剩下一个数为止。Java实现： public static void choiceSort(Integer[] a) { if (a == nu.....
分类：
编程语言 时间：
2015-11-08 17:44:22
阅读次数：
217
