onion23的博客

算法原理 原理简述： 在未排序序列中找到最小（大）元素，存放到排序序列的起始位置 再从剩余未排序元素中继续寻找最小（大）元素，放到已排序序列的末尾 以此类推，直到所有元素均排序完毕 具体步骤： 代码实现 ...

算法原理 ** 参考书：啊哈！算法 ** 原理在书上已经讲的很清楚啦，我这里就不再多说：算法--快速排序（源自啊哈！算法） 代码 参考书上的原理，自己写了一个递归版本的C++实现： // 两数交换 // 传入a和b的指针，这样可以直接改变a和b的值，否则参数就只能是局部变量，函数结束后会被清理 void swap(int* a, int* b) { int temp = *a; *a = *b; *b = temp; } // 快速排序 // left = 0

原理 算法简介 冒泡排序：通过不断比较数组中两个数的位置，按照一定顺序（升序或者降序）将每个数字一点一点排好. 举例说明 需要排序数组： 1 2 3 4 5 要求将其从大到小重新排序，则步骤为： Round 1：从第一位数字开始进行循环比较，把小的数字换到后一位去 comparison ① 2 1 3 4 5 comparison ② 2 3 1 4 5 comparison ③ 2 3 4 1 5 comparison ④

桶排序：整数 原理 原理简述：按照需要排序数组的实际情况，生成一个一定长度的一维数组，用于统计需要排序数组的不同数值的重复次数，完成统计后，再按顺序重复输出该数值 实现步骤： 确定需要排序数组的最大值和最小值 生成桶数组，并初始化 对需要排序数组进行统计，统计结果放入相应的桶中 循环输出桶，并替换原序列