上一篇帖子是关于插入排序的
http://topic.csdn.net/u/20120820/18/c3f618eb-604b-48be-b3e2-ac09c90d2df2
不过没人看！
现在发下交换排序
交换排序的基本思想，两两比较待排序记录的关键字,若发现两个记录的次序为逆序时,交换其存储位置,知道没有逆序为止。
首先介绍冒泡排序
基本思想：对所有相邻记录的关键字值进行比较,如果是逆序,则交换其位置,经过多趟排序,最终使整个序列有序。
- C/C++ code
#include<stdio.h>#define LENGTH 8main(){ int r[LENGTH] = {42,36,56,78,67,11,27,36}; int i,j,temp,mark; for(i=1;i<LENGTH-1;i++){/*控制共进行LENGTH-1趟排序*/ mark = 0; for(j=0;j<LENGTH-i;j++){/*进行第i趟排序*/ if(r[j]>r[j+1]){ temp = r[j]; r[j]= r[j+1]; r[j+1] = temp; } } if(mark==0) break; } for(i=0;i<LENGTH;i++) printf("%d ",r[i]); printf("\n");}2:快速排序。
是对冒泡排序的一种改进,她的基本思想是:通过一趟排序将待排序记录划分为两部分,使得其中一部分记录关键字比另一部分记录的关键字小,然后再分别对这两部分记录进行排序,直到每个部分为空或只包含一个记录时排序结束。
- C/C++ code
#include<stdio.h>int Partition(int r[],int s,int t){ int i,j,rp; i = s;/*i开始位置*/ j=t;/*j结束位置*/ rp = r[s];/*基准记录暂存rp*/ while(i<j){ while(i<j&&r[j]>=rp) j--;/*扫描比基准记录小的位置*/ r[i] = r[j];/*将比记录小的记录移到低端*/ while(i<j&&r[i]<=rp) i++;/*扫描比基准记录大的位置*/ r[j] = r[i]; } r[i] = rp; return i;}void Qsort(int r[],int s,int t)/*快速排序算法*/{ int k; if(s<t){ k = Partition(r,s,t);/*调用一段快速排序算法将r[s]...r[t]一分为二*/ Qsort(r,s,k-1);/*低端子序列递归排序,k是支点位置*/ Qsort(r,k+1,t);/*高端子序列排序*/ }}#define LENGTH 8main(){ int i; int r[LENGTH] = {42,36,56,78,67,11,27,36}; Qsort(r,0,LENGTH-1); for(i = 0;i<LENGTH;i++) printf("%d ",r[i]);}后面会有选择排序.
------解决方案--------------------------------------------------------
全是c的呀，没有java的