排序
关注
分享
扫一扫
早睡身体好_
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
快速排序详解及不排序求中位数o（n）算法
先理解快速排序。int partition(int L[],int low,int high){ int i,num=low; for(i=low+1;i<=high;i++) { if(L[i]<L[low]) { swap(&L[i],&L[num+1]); num++; } } swap(&L[low]...原创 2018-04-27 17:34:56 · 10515 阅读 · 5 评论 -
直接插入排序
直接插入排序：每次将一个待排序的记录，按其大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。#include<stdio.h>int main(){ int i,j,k,n,temp; scanf("%d",&n); int a[n]; for(i=0;i<n;i++) scanf("%d",&a[i]...原创 2019-05-08 22:37:15 · 299 阅读 · 0 评论 -
折半插入排序
折半插入排序：与直接插入排序相比，不同之处在于，直接插入在插入时，是要和前面的子序列挨个比较，而折半插入是用折半的方法，来确定要插入的元素的合适位置。#include<stdio.h>#include<stdlib.h>int main(){ int i,n,j,k,temp; scanf("%d",&n); int a[n];...原创 2019-05-08 22:38:08 · 408 阅读 · 0 评论