排序算法概览
排序算法概览
LeeLeeLee钟硕
微电子中的算法人,vivo-iqoo体感操控设计师(2022),来交个朋友
展开
-
[排序]鸡尾酒排序算法实现
作者 zhonglihao 算法名 鸡尾酒排序 Cocktail Sort 分类 排序 复杂度 % 大概是1/2 * n^2时间复杂度 形式与数据结构 Matlab代码 特性 来回顺序倒序排序 具体参考出处 民间 备注 clc;clear;close all;n = 1000;data =...原创 2018-10-27 22:56:45 · 327 阅读 · 0 评论 -
[排序]地精排序算法实现
作者 zhonglihao 算法名 地精排序 Gnome Sort 分类 排序 复杂度 % 大概是1/2 * n^2时间复杂度 形式与数据结构 Matlab代码 特性 如果有序则向前,无序则往后重拍,体现地精贪心的特性 具体参考出处 民间 备注 clear all;clc; % 地精排序len ...原创 2018-10-07 11:02:03 · 315 阅读 · 0 评论 -
[排序]归并排序算法代码
作者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 · 1385 阅读 · 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 · 201 阅读 · 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 · 262 阅读 · 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算法名堆排序 Heap Sort分类排序复杂度nlogn型形式与数据结构C++代码 一维数组结构特性原址排序特性 计算机移位特性 代码较多具体参考出处《算法导论》备注// heap_sort.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>#include <stdlib.h...原创 2018-06-11 23:17:08 · 156 阅读 · 0 评论 -
[排序]桶排序算法实现
// bucket_sort.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>#include <stdlib.h>#include <time.h>#define data_num 1000struct one_dir_store{ int value; one_...原创 2018-06-10 22:54:55 · 263 阅读 · 1 评论