标签：代码行数 过程 数组 快速排序 ring rgs 运行 就是 目标
| 代码行数（新增/累计） | 博客字数（新增/累计） | 学习时间（新增/累计） | 重要成长 | |
| 目标 | 1300行 | 15000 | 70 | |
| 第十四周 | 300/400 | 0 | 6 | 学习数组，字符串 |
| 第十五周 | 300/400 | 1000 | 6 | 数组懂了点，能写出来点 |
给定一组数列，使用快速排序的方法将数列按照由小到大的顺序对数组进行排序。数列为两名同学的学号相联，两个数为一组，如果遇到以0开头，则省略不写。
输出格式：输出排序后的数列，以空格分隔。
快速排序：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一不部分的所有数据都要小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
public class Y { static void j(int a[],int l ,int r) { int m; m=a[l]; a[l]=a[r]; a[r]=m; } static int ls(int a[],int l,int r) { if (l==r) { } int f=l; for (int i=l+1;i<r+1;i++) { if (a[f]>a[i]) { j(a,f,i); f+=1; } } return f; } public static void main(String[] args) { int a[]={15,1,2,5,3,15,1,2,5,31}; int f=ls(a,0,9); int k=ls(a,0,f-1); ks(a,k+1,9); for (int i=0;i<a.length;i++) { System.out.print(a[i]+" "); } } } public static void binarySort(int[] arr, int start, int end) { for (int i = start + 1; i <= end; i++) { int value = arr[i]; int insertLoc = binarySerch(arr, start, i - 1, value) ; for (int j = i; j > insertLoc; j--) { arr[j] = arr[j - 1]; } arr[insertLoc] = value; } } }
运行结果
小结感受：
我是真正感到三个臭皮匠赛过诸葛亮了，虽然我们会的都不多，但在一起感觉会的还不错，但是也会很着急，他改一点这个，我改一点那个，感觉莫名有趣，氛围还是比自己编程轻松，那种紧张感有一点是释放，觉得结对编程挺好。如果非要说不好就是没有默契，各自打各自的，然后在互相看互相改。这样浪费时间。
队友评价：
我们都很拗，谁也不让谁，有摩擦，她觉得这样对，我觉得那样对，就很大很大的分歧，交卷之前，我们还在争论，不过他让着我一点，还算是有一丢丢温柔吧，她对数组好像还不错，很快就输出，然后我们之后就在完善。希望她以后别太拧了吧！
标签：代码行数 过程 数组 快速排序 ring rgs 运行 就是 目标
原文地址：http://www.cnblogs.com/shiw/p/7944644.html
