摘要：冒泡排序（Bubble Sort）很简单，如下图1所示，元素从下到上，遇到比当前元素小的交换，直到到达顶端。就像水里的气泡一样，小的最先升到顶端。冒泡排序C语言代码：1 void bubble_sort(int *s, int l, int r)//s表示整形数组，元素从l到r-1.2 {3 ... 阅读全文

摘要：本文内容来自《pointers on C》栈的接口/* Interface for a stack module */#define STACK_TYPE intvoid push(STACK_TYPE value);void pop(void);STACK_TYPE top(void);in... 阅读全文

摘要：本文内容来自大牛Robert Sedgewick写的《Algorithms in C》一书和Coursera上的大牛讲的算法课。一.选择排序（Selection Sort）1.工作过程：首先，选出数组中最小的元素，将它与数组中第一个元素交换。然后，再选出余下数组元素最小的，将它与数组中第二个元素交换，以此类推，直到最后数组中剩余最后一个未排序的元素，即完成。如图1所示： 图1.选择排序2.CODE: 1 #include 2 #include 3 #include 4 typedef int Item; 5 #define key(A) (A) 6 #define less(A,B) (ke. 阅读全文