随笔分类 - 算法
摘要:选择排序工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。这里依旧分别列出C、OC和swift版本的代码,欢迎交流、指正。 C语言版 //函数声明void select_sort(int a[], int n);int array[
阅读全文
摘要:有多种分类,直接插入排序,二分插入排序等,这里简单写下直接插入排序 C语言版 //函数声明void insertion_sort(int array[], int first, int last);int array[11] = {23, 8, 90, 12, 7, -9, 54, 3, 36, 9
阅读全文
摘要:基本思想:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 这里还是分别用C、OC和swift写一下,欢迎交流。 C语言版 //函数声明void q
阅读全文
摘要:最近在整理一些基础的算法内容,冒泡排序是比较经典的排序方式,这里分别用C、OC和swift写了一下,如有不同意见,欢迎交流。 冒泡排序的基本思想是:每次比较两个相邻的元素,如果它们的顺序错误就把它们交换过来。 C语言版 void bubble_sort(int a[], int n);//函数声明i
阅读全文

浙公网安备 33010602011771号