排序
LeeLeeLee钟硕
微电子中的算法人,vivo-iqoo体感操控设计师(2022),来交个朋友
展开
-
[排序]堆排序算法实现
作者zhonglihao算法名堆排序 Heap Sort分类排序复杂度nlogn型形式与数据结构C++代码 一维数组结构特性原址排序特性 计算机移位特性 代码较多具体参考出处《算法导论》备注// heap_sort.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <iostream> #include <stdlib.h...原创 2018-06-11 23:17:08 · 156 阅读 · 0 评论 -
[排序]地精排序算法实现
作者 zhonglihao 算法名 地精排序 Gnome Sort 分类 排序 复杂度 % 大概是1/2 * n^2时间复杂度 形式与数据结构 Matlab代码 特性 如果有序则向前,无序则往后重拍,体现地精贪心的特性 具体参考出处 民间 备注 clear all; clc; % 地精排序 len ...原创 2018-10-07 11:02:03 · 315 阅读 · 0 评论 -
[排序]桶排序算法实现
// bucket_sort.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <iostream> #include <stdlib.h> #include <time.h> #define data_num 1000 struct one_dir_store { int value; one_...原创 2018-06-10 22:54:55 · 262 阅读 · 1 评论 -
[排序]归并排序算法代码
作者zhonglihao算法名归并排序 Merge Sort分类排序复杂度nlogn型形式与数据结构伪代码,需要额外增加一个数组特性具体参考出处《算法导论》备注//将有二个有序数列a[first...mid]和a[mid...last]合并。 void mergearray(int a[], int first, int mid, int last, int temp[]) { ...原创 2018-06-14 23:15:00 · 1383 阅读 · 1 评论 -
[排序]插入排序算法实现
作者zhonglihao算法名插入排序 Insert Sort分类排序复杂度n^2型形式与数据结构Matlab代码,一维数组实现特性具体参考出处《算法导论》备注clear all; clc; % 插入排序 len = 1000; data = rand(1,len); circle_count = 0; for i = 2:1:len temp = data(i); j = ...原创 2018-06-14 22:54:36 · 115 阅读 · 0 评论 -
[排序]计数排序算法实现
作者zhonglihao算法名计数排序 Count Sort分类排序复杂度线性形式与数据结构Matlab代码,需要额外增加排序元素数量大的数组特性若排序元素的符号数少,则效率较高具体参考出处《算法导论》备注clear all; clc; % 计数排序 len = 1000; data = ceil(rand(1,len)*100); count_array = zeros(1,100); f...原创 2018-06-14 22:26:35 · 198 阅读 · 0 评论 -
[排序]选择排序算法实现
作者zhonglihao算法名选择排序 Choose Sort分类排序复杂度n^2型形式与数据结构Matlab 代码 ,一维数组特性原址排序特性具体参考出处《算法导论》备注clear all; clc; % 选择排序 len = 1000; data = rand(1,len); circle_count = 0; % 总是把扫描的最小的交换到前面去,比冒泡效率高 for i = 1:1:l...原创 2018-06-14 22:10:42 · 653 阅读 · 0 评论 -
[排序]冒泡排序算法实现
作者zhonglihao算法名冒泡排序 Bubble Sort分类排序复杂度n^2型形式与数据结构Matlab 代码 一维数组特性原址排序特性具体参考出处直觉级别的算法,不需要出处备注优美简洁的方级复杂度算法clear all; clc; % 冒泡排序 len = 1000; data = rand(1,len); circle_count = 0; for i = 2:1:len ...原创 2018-06-14 21:47:52 · 261 阅读 · 0 评论 -
[排序]快速排序算法实现
作者zhonglihao算法名快速排序 Quick Sort分类排序复杂度nlogn型形式与数据结构C++代码,一维数组特性原址排序特性具体参考出处《算法导论》备注 // quick_sort.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <iostream> #include <stdlib.h> #inclu...原创 2018-06-14 00:04:13 · 324 阅读 · 0 评论 -
[排序]鸡尾酒排序算法实现
作者 zhonglihao 算法名 鸡尾酒排序 Cocktail Sort 分类 排序 复杂度 % 大概是1/2 * n^2时间复杂度 形式与数据结构 Matlab代码 特性 来回顺序倒序排序 具体参考出处 民间 备注 clc;clear;close all; n = 1000; data =...原创 2018-10-27 22:56:45 · 327 阅读 · 0 评论