- 博客(3)
- 资源 (3)
- 收藏
- 关注
原创 排序(三)直接选择排序
排序(三)直接选择排序选择排序分为堆排序和直接选择排序,下次介绍堆排序。以升序为例(其它类似):选择排序算法描述:第一次将元素中最小的数取出来放第一个,第二次将未排序的元素中最小的数取出来放第二个,第三次将未排序的元素中最小的数取出来放第三个,依次类推。详细描素及实现:1、假如数组长度为(N),设(i)为遍历次数,设(temp)为记录坐标的中间变量,设(j)为每次需要遍历的元素下标(i...
2018-11-01 17:25:21 140
原创 排序(二)快速排序
排序(二)快速排序快排是冒泡排序的改进版,虽然最坏的情况下时间复杂度依然是O(n2),但平均时间复杂度变成了O(nlog2n)。算法:(介绍升序,其它类似,算法不唯一)以数组int arr[10] = {20,12,50,34,16,66,27,5,10,33}为例定义int i = 0,int j = 91.选基准,将第0个数存起来即 20,12,50,34,16,66,27,...
2018-10-31 20:11:05 197 2
原创 排序(一)冒泡排序
**排序(一)冒泡排序**假如有一数组 arr[6] = {12,17,6,22,16,18} 一共6个数现需要将其进行冒泡排序,以降序排列为例:每一趟n = 0开始,若arr[n] <arr[n+1],就将arr[n] 与arr[n+1]互换;比较一次n加1;每一排好一趟少比较一次。第一趟:将最小的数放最后17,12,22,16,18,6,比较5次;第二趟:将第二小的数放...
2018-10-31 17:34:36 217
c语言4种字符串处理函数具体实现
2018-08-11
C语言字母小写转大写
2018-08-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人