
c++经典排序算法
文章平均质量分 74
c++经典排序算法
卡、
这个作者很懒,什么都没留下…
展开
-
c++ 排序算法 计数排序
参考:排序算法的c++实现——计数排序代码:#include<iostream>#include<ctime>using namespace std;void Individual(int A[], int size){ srand((unsigned)time(NULL)); for (int i = 0; i < size; i++) A[i] = rand() % 100;}void Output(int A[], int size){ co原创 2020-05-17 23:09:13 · 256 阅读 · 0 评论 -
c++ 排序算法 快速排序 代码详解
参考:算法第四版简介:代码:#include<iostream>#include<ctime>using namespace std;void Individual(int A[], int size){ srand((unsigned)time(NULL)); for (int i = 0; i < size; i++) A[i] = rand() % 100;}void Output(int A[], int size){ cout <原创 2020-05-17 23:02:47 · 1056 阅读 · 0 评论 -
c++ 排序算法 堆排序 代码详细解释
参考:算法第四版如果想了解堆排序的基本知识:【排序】堆排序,C++实现代码:#include<iostream>#include<ctime>using namespace std;void Individual(int A[], int size){ srand((unsigned)time(NULL)); for (int i = 0; i < size; i++) A[i] = rand() % 100;}void Output(int A[],原创 2020-05-17 22:46:57 · 255 阅读 · 0 评论 -
c++ 排序算法 希尔排序 代码详细解释
参考:算法第四版代码:#include<iostream>#include<ctime>using namespace std;void Individual(int A[], int size){ srand((unsigned)time(NULL)); for (int i = 0; i < size; i++) A[i] = rand() % 100;}void Output(int A[], int size){ cout <<原创 2020-05-17 22:35:50 · 426 阅读 · 0 评论 -
c++ 排序算法 插入排序、选择排序、冒泡排序 代码详解
代码非排序部分在最后参考:算法第四版插入排序://插入排序/*1、第i个元素开始往左移动2、该元素比前一个元素小则两个元素交换,直到该元素大于等于前一个元素(此时也小于后一个元素)3、i<size 执行1,2,每执行一次1,2则前i个元素有序*/void Sort(int A[], int size){ //遍历第一个至最后一个元素 for (int i = 1; i < size; i++) { //使数组0到i有序: 把第i个元素插入到0到i-1的有序数组里(原创 2020-05-17 22:29:08 · 264 阅读 · 0 评论 -
c++ 冒泡排序 学习记录
c++ 冒泡排序算法很简单,多看几遍就明白了//冒泡排序:两两比较相邻数据,如果反序则交换,知道没有反序为止#include<iostream>#include<time.h>#include <stdlib.h>using namespace std;//声明全局变量int length = 10000;//随机初始化数组void ...原创 2020-04-30 11:54:56 · 149 阅读 · 0 评论 -
C++ 快速排序&随机快速排序 学习记录
C++ 快速排序 记录都是网上的资源,侵删。今天学习了快速排序算法,它们的时间以及空间复杂度表格:快速排序(Quicksort)是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1960年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进...原创 2020-04-29 23:02:23 · 3530 阅读 · 1 评论 -
c++ 排序算法 归并排序 代码详解
参考:算法第四版想看图解的话:C++ 归并排序与快速排序手残,不会画简介:上图来源:https://blog.youkuaiyun.com/zpznba/article/details/83745205代码:#include<iostream>#include<ctime>using namespace std;void Individual(int A[], int size){ srand((unsigned)time(NULL)); for (int i = 0原创 2020-05-17 22:55:16 · 786 阅读 · 0 评论