C语言教程之几种排序算法
数据结构的排序算法有很多种。
其中，快速排序、希尔排序、堆排序、直接选择排序不是稳定的排序算法；
基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。
以下整理的5种排序算法 以下是几种排序算法的代码：
选择排序
基本思路：每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。
void select_sort(int * a,int n) { int i = 0; int j = 0; int temp = 0; for(i = 0;i < n;i++) { for(j = i + 1;j a[j]) { temp = a[i]; a[i] = a[j]; a[j] = temp; } } } return; } 冒泡排序
基本思路：重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
void bul_sort(int * a,int n) { int i,j,t; for(j = 1;j < n;j++) { for(i = 0;i < n-j;i++) { if(a[i] 1) { int * list1 = a; int list1_size = n/2; int * list2 = a + n/2; int list2_size = n - list1_size; merge_sort(list1,list1_size); merge_sort(list2,list2_size); merging(list1,list1_size,list2,list2_size); } } void merging(int * list1,int list1_size,int * list2,int list2_size) { int temp[n]; int i = 0,j = 0,k = 0,m;//i sui yin list1,j sui yin list2,k sui yin temp while(i < list1_size && j < list2_size) { if(list1[i] < list2[j]) { temp[k] = list1[i]; k++; i++; } else { temp[k] = list2[j]; k++; j++; } } while(i < list1_size) { temp[k] = list1[i]; k++; i++; } while(j < list2_size) { temp[k] = list2[j]; k++; j++; } for(m = 0;m < (list1_size + list2_size);m++) { list1[m] = temp[m]; } return; } 快速排序
基本思路： 快速排序是找出一个元素作为基准，然后对数组进行分区操作，使基准左边元素的值都不大于基准值，基准右边的元素值都不小于基准值，如此作为基准的元素调整到排序后的正确位置。
void quik_sort(int * a,int n) { if(n < 2) { return; } int low = 0; int high = n - 1; int key = a[0]; while(low < high) { while(low < high && key < a[high]) { high--; } if(low < high) { a[low] = a[high]; low++; } while(low a[low]) { low++; } if(low < high) { a[high] = a[low]; high--; } } a[low] = key; quik_sort(a,low); quik_sort(a+low+1,n-low-1); } 链接
排序算法——选择排序
排序算法——冒泡排序
排序算法——快速排序
排序算法——归并排序
再传佳音 | 德力西电气检测校准中心（芜湖）顺利通过CNAS认可
电动汽车市场目前面临的最大问题是什么
VR/AR相比AR才会是未来之所寄
数字设计FPGA应用：时序逻辑电路FPGA的实现
汽车行业如何借力3D打印技术加速研发？
C语言教程之几种排序算法
采购多用户电能表应该注意什么
魅族Pro7什么时候上市？魅族Pro7最新消息：魅族Pro7动员会被曝光，魅族Pro7发布会指日可待
是什么因素影响了开关电源模块的工作效率
超高频RFID标签是怎么回事
2D工业级激光雷达简述
联想与惠普之争:惠普业绩出色，可能再次扩大对联想的领先优势
AD7606同步采样数据采集系统的特性功能及应用
如何发展5G新通话业务
EDA水平不断提高 设计工具逐渐趋于完美
基于FPGA的B超数字图像实时采集系统的分析和介绍
华为Mate40系列搭载了哪些黑科技?
ARM实现2M测试系统
鲁大师发布了改版后的首个手机综合性能排行榜
富唯智能人工智能综合教学平台 ，让教学实训更简单
其中，快速排序、希尔排序、堆排序、直接选择排序不是稳定的排序算法；
基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。
以下整理的5种排序算法 以下是几种排序算法的代码：
选择排序
基本思路：每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。
void select_sort(int * a,int n) { int i = 0; int j = 0; int temp = 0; for(i = 0;i < n;i++) { for(j = i + 1;j a[j]) { temp = a[i]; a[i] = a[j]; a[j] = temp; } } } return; } 冒泡排序
基本思路：重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
void bul_sort(int * a,int n) { int i,j,t; for(j = 1;j < n;j++) { for(i = 0;i < n-j;i++) { if(a[i] 1) { int * list1 = a; int list1_size = n/2; int * list2 = a + n/2; int list2_size = n - list1_size; merge_sort(list1,list1_size); merge_sort(list2,list2_size); merging(list1,list1_size,list2,list2_size); } } void merging(int * list1,int list1_size,int * list2,int list2_size) { int temp[n]; int i = 0,j = 0,k = 0,m;//i sui yin list1,j sui yin list2,k sui yin temp while(i < list1_size && j < list2_size) { if(list1[i] < list2[j]) { temp[k] = list1[i]; k++; i++; } else { temp[k] = list2[j]; k++; j++; } } while(i < list1_size) { temp[k] = list1[i]; k++; i++; } while(j < list2_size) { temp[k] = list2[j]; k++; j++; } for(m = 0;m < (list1_size + list2_size);m++) { list1[m] = temp[m]; } return; } 快速排序
基本思路： 快速排序是找出一个元素作为基准，然后对数组进行分区操作，使基准左边元素的值都不大于基准值，基准右边的元素值都不小于基准值，如此作为基准的元素调整到排序后的正确位置。
void quik_sort(int * a,int n) { if(n < 2) { return; } int low = 0; int high = n - 1; int key = a[0]; while(low < high) { while(low < high && key < a[high]) { high--; } if(low < high) { a[low] = a[high]; low++; } while(low a[low]) { low++; } if(low < high) { a[high] = a[low]; high--; } } a[low] = key; quik_sort(a,low); quik_sort(a+low+1,n-low-1); } 链接
排序算法——选择排序
排序算法——冒泡排序
排序算法——快速排序
排序算法——归并排序
再传佳音 | 德力西电气检测校准中心（芜湖）顺利通过CNAS认可
电动汽车市场目前面临的最大问题是什么
VR/AR相比AR才会是未来之所寄
数字设计FPGA应用：时序逻辑电路FPGA的实现
汽车行业如何借力3D打印技术加速研发？
C语言教程之几种排序算法
采购多用户电能表应该注意什么
魅族Pro7什么时候上市？魅族Pro7最新消息：魅族Pro7动员会被曝光，魅族Pro7发布会指日可待
是什么因素影响了开关电源模块的工作效率
超高频RFID标签是怎么回事
2D工业级激光雷达简述
联想与惠普之争:惠普业绩出色，可能再次扩大对联想的领先优势
AD7606同步采样数据采集系统的特性功能及应用
如何发展5G新通话业务
EDA水平不断提高 设计工具逐渐趋于完美
基于FPGA的B超数字图像实时采集系统的分析和介绍
华为Mate40系列搭载了哪些黑科技?
ARM实现2M测试系统
鲁大师发布了改版后的首个手机综合性能排行榜
富唯智能人工智能综合教学平台 ，让教学实训更简单