quicksort
来源:互联网 发布:java大数据处理技术 编辑:程序博客网 时间:2024/06/16 16:55
#include <stdio.h>#include <stdlib.h>typedef struct{ int r[100]; int length;}sqlist;int partition(sqlist*l,int low,int high){int pivotkey;pivotkey=l->r[low];l->r[0]=pivotkey;while(low<high){while(low<high && l->r[high]>=pivotkey)high--;l->r[low]=l->r[high]; while(low<high && l->r[low]<=pivotkey)low++;l->r[high]=l->r[low]; } l->r[low]=l->r[0];return low;} void quicksort(sqlist*l,int low,int high){int pivot;while(low<high){pivot=partition(l,low,high);quicksort(l,low,pivot-1);low=pivot+1;} } int main(){ int length,i; scanf("%d",&length); sqlist*l=(sqlist*)malloc(sizeof(sqlist)); l->length=length; for(i=1;i<=length;i++){ scanf("%d",&l->r[i]); } quicksort(l,1,length); for(i=1;i<=length;i++){ printf("%d ",l->r[i]); } return 0;}
0 0
- Quicksort
- QuickSort
- quicksort
- quicksort
- QuickSort
- QuickSort
- QuickSort
- QuickSort
- QuickSort
- QuickSort
- quicksort
- QuickSort
- QuickSort
- QuickSort
- quicksort
- quicksort
- QuickSort
- Quicksort
- js 的提升效应
- shiro+ehcache集成时session信息不能同步
- Class.forName() 和 ClassLoader.loadClass()和 Class.forName().NewInstance()的区别
- 如何查看和修改操作系统字符集
- Windows下google开源glog使用
- quicksort
- Java.io.WriteAbortedException:writing aborted;java.io,NotSerializableException
- Linux系统中如何安装nginx?
- nodejs安装教程
- 关于数据库授权的问题,mysql
- Thinkphp框架如何省去 index.php
- hbase的mapreduce程序小抄
- TCI 靶控 调试
- ReactJs入门教程-精华版