![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
抹茶饼
这个作者很懒,什么都没留下…
展开
-
选择排序
堆排序 #include <stdlib.h> #include <stdio.h> void swap(int k[],int i,int j) { int temp=k[i]; k[i]=k[j]; k[j]=temp; } void heapAdjust(int k[],int s,int n) { int i,temp; te...原创 2019-08-23 17:14:41 · 76 阅读 · 0 评论 -
交换排序
冒泡排序 从前往后(从后往前),两两比较,每趟比较可以确定一个元素的位置,时间复杂度为O(n^2),是一个稳定的排序。 #include <stdio.h> #include <stdlib.h> void Bubble_Sort(int k[],int n)//稳定的排序算法 { int i,j; for(i=0; i<n-1; i++) { ...原创 2019-08-23 18:53:15 · 71 阅读 · 0 评论 -
插入排序
直接插入排序 适用于基本有序或者数量不大的序列,可以适用于顺序存储和链式存储的线性表,时间复杂度为O(n^2),是一个稳定的排序。 #include <stdio.h> #include <stdlib.h> void Insert_sort(int a[],int n) { int i,j,temp; for(i=0; i<n-1; i++) ...原创 2019-08-23 19:01:42 · 114 阅读 · 0 评论 -
归并排序
归并排序,使用递归求解的方法 #include <stdlib.h> #include <stdio.h> void Merge(int a[],int low, int mid, int high) { //sizeof只有在看到数组定义时才能够测出字节数 // printf("sizeof(a)/sizeof(a[low])= %d\n",(siz...原创 2019-08-24 12:20:26 · 77 阅读 · 0 评论