![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
βèn 苯小孩 ^ω^
这个作者很懒,什么都没留下…
展开
-
排序算法之插入排序
/*插入排序算法思路:1. 默认数组的第一个元素已经在有序序列中 将距离有序序列最近的待排序元素与有序序列(从后往前比较)2. 如果已有序队列中元素大于正在比较的元素,那么当前已有序队列中的该元素向后移*/算法实现如下:> #include <stdio.h>#include <stdlib.h>void Printf1(int *p,int n);/* 函 数 名:InsertSort1 函数功能:实现排序 输 入:待排序数组 数组元素个数原创 2021-03-10 15:43:49 · 68 阅读 · 0 评论 -
排序算法之选择排序
/* 选择排序算法的思路: 1从当前待排序的元素中,找到最小(最大)的元素,存放到数组的起始位置。2从剩余待排序的元素中,继续找当前最小(最大)的元素,存放到有序序列的尾部。 选择排序算法的时间复杂度为 N*N选择排序算法在进行一次排序后都有一个元素确定其最终位置。*/#include <stdio.h>#include <stdlib.h>int SelectSort(int *a, int n){ if(a == NULL) { return .原创 2021-03-10 15:42:23 · 49 阅读 · 0 评论 -
排序算法之冒泡排序
/* 冒泡算法实现的普通思想:1.数组中相邻的两个元素进行比较,一旦前一个比后一个数据大,则交换。2.依次类推不断进行,最后呈现出最前的数为最小的,最后的数为最大的 第一层for循环用于指出 本次排序需要进行多少趟排序。 第二层for循环用于指出 本趟排序需要进行多少次排序冒泡算法的优化思想:1.数组中相邻的两个元素进行比较,一旦前一个比后一个数据大,则交换,且做好修改的标记2.依次类推不断进行,在第二层for循环结束后检验本趟排序是否进行了数据的交换,如果没有那么我们就可以认为此时的数组.原创 2021-03-10 15:40:19 · 148 阅读 · 0 评论