(1) 冒泡法
核心思想: 通过比较相邻位置的元素,如果第一个元素比第二个元素大,则交换两个元素的位置
代码:
void bubble(int arr[], int len)
{
//1.首先使用外层循环控制比较的轮数
int i = 0, j = 0;
for (i =1; i <len; i++)
{
//2.针对每一轮进行下标控制
for (j =0; j <len-i; j++)
{
//3.比较相邻元素的大小,进行交换
if (arr[j] > arr[j+1])
{
int tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
}
}
(2)插入排序算法
从第二个元素起依次取出,与已排好序的元素比较,并在相应位置插入
从第二个元素起依次取出,与已排好序的元素比较,并在相应位置插入
代码:
void insert(int arr[], int len)
{
//1.从第二个元素起,依次取出
int i = 0, j = 0;
for (i =1; i <len; i+&