快速排序

今天学的是快速排序，记录下我的思路。
当给定一个数组，大小是n，顺序是乱的，得到的结果要是从小到大排，这种情况可以用快速排序，当然也可以用冒泡，后期再讲。
分析：
从数组的第一个数与别的数开始比，意味着要循环n-1遍=》自然就是一个for循环；
比了后是否要调序，还要继续往下移=》又是一个for循环；
因此，这里要用一个嵌套循环。代码如下：
int a[6] = { 2,3,1,5,3,4 };
for (int i = 0; i < 6; i++)
{
int k = i; //把目前要比的下标记录下
for (int j = i; j < 6; j++)
{
if (a[k] > a[j])
{
int temp = a[k];
a[k] = a[j];
a[j] = temp;
}
}
}