插入排序法:
方法介绍:
插入排序法的思路与打牌时排列手牌的方法很相似。比如我们现在单手拿牌,然后要将牌从左至右、由小到大排序。此时我们需要将牌一张张抽出来,然后插入前面已排好序的手牌的适当位置。重复这一操作,知道插入最后一张牌,整个排序就完成了。
插入排序的核心算法如下:
代码
void insertionSort(int A[], int N) //插入排序法(A[]存储数据的数组。N数组大小)
{
int j, i, v;
for (int i = 1; i < N; i++)
{
v = A[i];
j = i - 1;
while (j >= 0 && A[j] > v)
{
A[j + 1] = A[j];
j--;
}
A[j + 1] = v;
}
cout << "排序后:" << endl;
print(A, N);
}
注意:
- 数组长度是否足够长
- 是否搞错了了0起点和1起点的数组下标
- 是否无用了循环变量,比如(i、j)
- 是否输出了多余的空格或换行
冒泡排序法
顾名思义,冒泡排序法就是让数组元素像气泡一样逐渐上浮,进而达到排序的目的。在冒泡排序法中,数据从数组开头逐一完成排序。也就是说,第一次遍历,会让数组中最小的元素移动到A[0],第二次遍历,让数组中未排序部分最小的元素移动到A[1]。重复N-1次。
代码
void bubbleSort(int A[], int N) //冒泡排序法
{
for (int i = 1; i < N; i++)
{
for (int j = N - 1; j >= i; j--)
{
if (A[j] < A[j - 1])
swap(A[j], A[j - 1]);
}
print(A, N);
}
cout << "排序后:" << endl;
print(A, N);
}
选择排序法
选择排序法是一种非常直观的算法,它会在每个计算步骤中,找出一个最小值,进而完成排序。在第一个计算步骤中,找出整个数组最小的元素,与A[0]交换。第二个计算步骤中找出未排序部分最小的元素与A[1]交换,重复N次。
代码
void selectionSort(int A[], int N) //选择排序法
{
int minj;
for (int i = 0; i < N; i++)
{
minj = i;
for (int j = i; j < N; j++)
{
if (A[minj] > A[j])
minj = j;
}
swap(A[i], A[minj]);
}
cout << "排序后:" << endl;
print(A, N);
}