Bertil的博客

一、概念 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。 二、模板 Java代码参考 void sort(Student allStu[]) { for(int i = 0; i<allStu.length; i++) {

一、概念 快速排序(Quicksort)是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 二、模板 void QuickSort(int array[],int left,int right){ int i = left; int j = right; i

冒泡排序的本质在于交换，即每次通过交换的方式把当前剩余元素的最大值移动到右边，当剩余元素逐渐减少至为0时，冒泡排序完成，就可以得到从小到大的一组有序数。 步骤： 若一组数据中有 n 个数，则需比较 n-1 趟 每一趟的比较都是从第一个数到第 n-i (i是趟数)个数，和它们的下一个数比较 从第一趟开始，每一趟需要比较的次数逐渐递减1 代码实现： #include<stdio.h> ...