C
锋少的技术博客
创新决定了你是领袖还是跟随者
展开
-
快速排序 + 代码实现(C语言)
快速排序过程分析(1)首先设定一个分界值key,一般使用数组第一个元素,通过该分界值将数组分成左右两部分。(2)将大于或等于分界值的数据集中到数组右边,小于分界值的数据集中到数组的左边 。此时,左边部分中各元素都小于或等于分界值,而右边部分中各元素都大于或等于分界值。(3)然后,左边和右边的数据可以独立排序。对于左侧的数组数据,又可以取一个分界值,将该部分数据分成左右两部分,同样在左边放置较小值,右边放置较大值。右侧的数组数据也可以做类似处理。重复上述过程,这是一个递归定义。通过递归将左侧部分排好序原创 2021-06-21 20:17:10 · 1732 阅读 · 1 评论 -
冒泡排序解析 + 代码实现(C语言)
冒泡排序思路:若是正序(从小到大)排列,从第一个元素开始,依次两两比较元素,若前面的元素大于后面的,则交换两元素的位置。否则继续往后比较。每比较一趟即可寻找出当前未排序的最大的元素放到对应位置(第一趟将最大的元素放到最后,第二趟将次大的元素放到倒数第二的位置,以此类推…,直到找出第二小的元素放到第二个位置,此时最小的元素已经放到了第一的位置)。C语言代码实现# include <stdio.h>int main(void){ int arr[10] = {1,2,6,5,2,4,原创 2021-06-15 20:31:28 · 968 阅读 · 1 评论 -
C语言重要常用知识点梳理
C语言重要常用知识点转载 2015-11-21 20:22:17 · 10277 阅读 · 1 评论