算法实现
mengzhe2016
这个作者很懒,什么都没留下…
展开
-
冒泡排序
1. 基本思想 (1) 核心 通过交换使相邻的两个数变成小数在前大数在后。 (2) 过程 1) 比较相邻的元素,如果第一个比第二个大,就交换。 2) 这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1个位置。 3) N=N-1,如果N不为0就重复前面二步,否则排序完成。 2. 算法实现(C语言) void bubblesort(in...原创 2019-08-01 19:03:44 · 85 阅读 · 0 评论 -
快速排序(C语言)
思想 分治法,交换 过程 从数列中取出一个数作为基准数 将比这个数大的数全放在他的右边,小于或等于它的数全放在他的左边 再对左右区间重复第二步,直到各区间只有一个数。 代码(C) 两种实现思路: 交换法(基准不动), 挖坑填数法 //交换法实现的quicksort void quicksort(int arr[], int left, int right) { if (left &g...原创 2019-08-01 19:46:13 · 133 阅读 · 0 评论