这次主要记录两个排序方法:
一、选择排序:
我的思路大概就是上面讲得那样。一般排序写代码时,先将一趟的代码写出来,然后再写全部的。
这里我们可以对选择排序进行优化,每一趟都选出无序数据中的最大和最小元素。
void SlectSort(int* a, int n)
{
int begin = 0;
int end = n - 1;
int mini = begin, maxi = end;
for (int i = begin+1; i < end; i++)
{
if (a[i] < a[begin])
{
mini = i;
}
if (a[i] < a[maxi])
{
maxi = i;
}
}
Swap(&a[begin], &a[mini]);
if (maxi == begin)
{
maxi = mini;
}
Swap(& a[end], & a[maxi]);
begin++;
end--;
}
同时往两边放最大和最小的数,可以运行更快。
二、冒泡排序
冒泡排序就是将最大的先排到最上面,即最后面,然后依次冒泡
冒泡排序大概就是这样
void BubbleSort1(int* a, int n)
{
for (int j = 0; j < n; j++)
{
for (int i = 0; i < n - 1-j; i++)
{
if (a[i] > a[i + 1])
{
Swap(&a[i], &a[i + 1]);
}
}
}
}
这次我就写到这里;冒泡这里我们需要强调的是,每一趟的排序时,因为需要和下一个比,所以小心越界,如果i从0开始,则最后一位的下标应该是n-1。