随笔分类 -  排序

排序算法
插入排序之直接插入排序
摘要：1 void insert_sort() 2 { 3 int i,j; 4 unsigned char array[10] = {4,1,3,9,6,2,8,5,0,7}; 5 unsigned char len = sizeof(array); 6 7 /*遍历所有无序序列*/ 8 for(i = 阅读全文
posted @ 2023-08-28 16:49 njit-sam 阅读(25) 评论(0) 推荐(0)
简单排序之选择排序
摘要：1 void select_sort() 2 { 3 int i,j,k; 4 unsigned char array[10] = {4,1,3,9,6,2,8,5,0,7}; 5 unsigned char len = sizeof(array); 6 unsigned char temp; 7 阅读全文
posted @ 2023-08-28 16:49 njit-sam 阅读(19) 评论(0) 推荐(0)
递归排序之快速排序（挖坑法）
摘要：1 #include <stdio.h> 2 3 4 unsigned char standard(unsigned char* array,unsigned char low, unsigned char high) 5 { 6 unsigned char key = array[low]; 7 阅读全文
posted @ 2023-08-28 16:49 njit-sam 阅读(34) 评论(0) 推荐(0)
插入排序之希尔排序
摘要：1 void shell_sort() 2 { 3 unsigned char i=0,j=0,gap; 4 unsigned char arr[10] = {4,1,3,9,6,2,8,5,0,7}; 5 unsigned char len = sizeof(arr); 6 unsigned ch 阅读全文
posted @ 2023-08-28 16:49 njit-sam 阅读(29) 评论(0) 推荐(0)
简单排序之冒泡排序
摘要：1 #include<stdio.h> 2 3 int main() 4 { 5 int data[]={1,5,3,6,4,2}; 6 /*increase*/ 7 /* 8 int i=0; 9 for(;i<6-1;i++){ 10 int j=0; 11 for(;j<6-1-i;j++){ 阅读全文
posted @ 2022-04-14 12:12 njit-sam 阅读(42) 评论(0) 推荐(0)
递归排序之堆排序
摘要：堆排序的基础构建堆的数据结构是一颗完全二叉树，完全二叉树大概就是所有的数据都是从上到下，从左到右依次插入数据。 堆的特性，大顶堆：父节点大于子节点；小顶堆：父节点小于子节点。 下面给出代码方便分析 1 #include<stdio.h> 2 3 //这个程序需要注意heapify和buildheap 阅读全文
posted @ 2020-04-10 15:42 njit-sam 阅读(144) 评论(0) 推荐(0)
排序算法简介
摘要：排序算法太多，很难逐一掌握，这里每个种类选取代表类型 比较排序：简单排序：冒泡，选择排序 插入排序：简单插入，希尔排序 递归排序：归并，快速，堆排序 非比较类：计数，桶，基数排序 阅读全文
posted @ 2020-04-10 15:27 njit-sam 阅读(101) 评论(0) 推荐(0)