之前自学数据结构的时候看过C语言版的四种基本排序法，C语言都忘的差不多了，最近有空就用php将四种排序法重新写了一遍，复习一下日益生疏的算法。直接贴上代码。";print_r($var);echo ""; }$arr=array(33,11,22,66,55,44,88,99,77); printf("**原数组**"); p($arr); /** *冒泡排序法 * @param $arr 排序数组 *思路：和相邻的数字对比，每次对比如果左边比右边大则交换位置。 *两个节点，一个方向：两次循环次数，冒泡方向（即$j的...
/*** 冒泡排序：稳定，时间复杂度 O(n^2)* 冒泡排序方法是最简单的排序方法。这种方法的基本思想是，* 将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，* 从而要往上浮。在冒泡排序算法中我们要对这个“气泡”序列处理若干遍。* 所谓一遍处理，就是自底向上检查一遍这个序列，并时刻注意两个相邻的元素的顺序是否正确。* 如果发现两个相邻元素的顺序不对，即“轻”的元素在下面，就交换它们的位置。* 显然，处理一遍之...
学了些C语言，记录下学习过程，通过一个常见的面试题来复习下C语言的使用（冒泡排序），上代码！ /* 输入{2,1,4,5,3} 排序中... 输出{5,4,3,2,1} k=运算次数 */#include <stdio.h>#define N 5void swap(int *fst, int *scd) {int temp;temp = *fst;*fst = *scd;*scd = temp; }//交换两个数的函数，在不引入第三个变量的情况下实现功能 //void swap(int a,intb) //{ // a = a^b; // b = a^b; // a = a^b; //}i...
插入排序类似纸牌玩家整理手中的纸牌：每次取一张纸牌，并在取下一张之前，将它放在适当的位置，使手中的所有纸牌按顺序排列。 时间复杂度：O(N2) 空间复杂度：O(1) 稳定性：稳定// 插入排序 void insertion_sort(int list[], int listSize) {int i, j;int next;for (i = 1; i < listSize; ++i) {next = list[i];for (j = i - 1; j >= 0 && next < list[j]; --j) {list[j + 1] = list[j];}list[j + 1] = next;} }