1.冒泡排序 (稳定排序)
思想:排序只会操作相邻的两个数据。每次冒泡操作都会对相邻的两个元素进行比较,看是否满足大小关系要求。如果不满足就让它俩互换。一次冒泡会让至少一个元素移动到它应该在的位置,重复 n 次,就完成了 n 个数据的排序工作。
void bubblesort(int a[],int n)
{
if(n<=1)return;
for(int i=0;i <n;i++)
{
bool flag = false;
for(int j = 0;j<n-i-1;j++)
{
if(a[j]>a[j+1])
{
swap(a[j],a[j+1]);
flag = true;
}
}
if(flag == false)
return ;
}
}
2.选择排序 (不稳定的排序)
思想:选择排序算法的实现思路有点类似插入排序,也分已排序区间和未排序区间。但是选择排序每次会从未排序区间中找到最小的元素,将其放到已排序区间的末尾。
void bubblesort(int a[],int n)
{
if(n<=1)return;
for(int i=0;i <n;i++)
{
int nowmin=i;
for(int j = i+1;j<n;j++)
{
if(a[nowmin]>a[j])
{
nowmin=j;
}
}
swap(a[i],a[nowmin]);
}
return;
}
三 直接插入排序(稳定排序)
基本思想:每一步将一个待排序的数据插入到前面已经排好序的有序序列中,直到插完所有元素为止。
void StraightSort(int *arr,int len)
{
int tmp;
int i;
int j;
for (i = 1;i < len;i++)
{
tmp = arr[i];
for (j = i - 1;j >= 0 && arr[j] > tmp;j--)
{
arr[j + 1] = arr[j];
}
arr[j + 1] = tmp;
}
}