今天学的是快速排序,记录下我的思路。
当给定一个数组,大小是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;
}
}
}
快速排序
最新推荐文章于 2021-11-19 16:57:43 发布