#include<iostream>冒泡排序
using namespace std;
#define N 10
int main()
{
int arr[N] = { 1,4,6,3,0,2,5,9,8,7 };
Bubble_Sort(arr, 10);
for (int i = 0; i < N; i++)
{
cout << arr[i] << ",";
}
cout << endl;
return 0;
}
void BubbleSort(int arr[], int len)
{
int i = 0;
int tmp = 0;
for (i = 0; i < len - 1; i++)//确定排序趟数
{
int j = 0;
int flag = 0;
for (j = 0; j < len - i - 1; j++)//确定比较次数
{
if (arr[j]>arr[j + 1])
{
//交换
tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
flag = 1;//加入标记
}
}
if (flag == 0)//如果没有交换过元素，则已经有序
{
return;
}
}
}
-
冒泡排序算法的原理如下：
比较相邻的两个元素，如果前者比后者大（反之倒序），则交换。 - 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。
- 针对所有的元素重复以上的步骤。
- 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
#include<iostream>选择排序
using namespace std;
#define N 10
void Select_Sort(int* arr, int n) //arr为数据数组，n为数组长度
{
for (int i = 0; i < n-1; i++) {
int min = i;
for (int j = i; j < n; j++) {
if (arr[min] > arr[j]) {
min = j;
}
}
if (min != i) {
swap(arr[i], arr[min]);
}
}
}
int main()
{
int arr[N]= { 1,4,6,3,0,2,5,9,8,7 };
Select_Sort(arr, 10);
for (int i = 0; i < N; i++)
{
cout << arr[i] << ",";
}
cout << endl;
return 0;
}
选择排序算法通过选择和交换来实现排序，其排序流程如下：
（1）首先从原始数组中选择最小的1个数据，将其和位于第1个位置的数据交换。
（2）接着从剩下的n-1个数据中选择次小的1个元素，将其和第2个位置的数据交换
（3）然后，这样不断重复，直到最后两个数据完成交换。最后，便完成了对原始数组的从小到大的排序。
#include<iostream>插入排序
using namespace std;
#define N 10
void Insert_Sort(int* arr, int n)
{
for (int i = 0; i < n; i++) {
for (int j = i; j > 0; j--) {
if (arr[j] < arr[j-1]) {
swap(arr[j], arr[j - 1]);
}
}
}
}
int main()
{
int arr[N] = { 1,4,6,3,0,2,5,9,8,7 };
Insert_Sort(arr, 10);
for (int i = 0; i < N; i++)
{
cout << arr[i] << ",";
}
cout << endl;
return 0;
}
插入算法把要排序的数组分成两部分：
- 第一部分包含了这个数组的所有元素，但将最后一个元素除外，
- 而第二部分就只包含这一个元素（即待插入元素）。
- 在第一部分排序完成后，再将这个最后元素插入到已排好序的第一部分中。