![](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 · 109 阅读 · 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 · 76 阅读 · 0 评论