关于起泡排序的理解
本篇是根据严蔚敏的《数据结构与算法》书上写的起泡排序的伪算法写成的c语言。如果有错误或者不足之处希望看见的大神批评指正,本人将不胜感激。
我们可以通过数组本身的编号来指向数组。
- 假设数组的长度为n(即数组有n个元素,)那么i就开始指向第n个元素,逐渐递减,最后指向第2个元素,j的作用就是在j逐渐靠近i的同时比较相邻的两个元素,然后根据实际情况进行交换。j的终止条件就是i的位置。
- 根据起泡排序的思路其实可以有两种方式,因为起泡的方向有两种 如下面两张图所示:
- 下面是具体的代码实现
#include<stdio.h>
void show_arr(int arr[], int n); //定义一个用于输出整型数组的函数
void bubble_sort(int a[], int n);//严蔚敏的书上写的起泡排序。
void bubble_sort2(int a[], int n);//自己仿写的起泡排序
void exchange(int *a, int *b); //定义交换两个整形变量的值的函数
int main(void)
{
int arr[6] = {6, 3, 2, 4, 5, 1};
//bubble_sort(arr,6);
bubble_sort2(arr,6);
show_arr(arr, 6);
return 0;
}
void show_arr(int arr[], int n)
{
int i;
for(i=0; i<n; ++i)
{
printf("%d\n", arr[i]);
}
}
void bubble_sort(int a[], int n)
{
int i,j;
bool change;
for(i=n-1, change=true; i>=1&&change; --i)
{
change = false;
for(j=0; j<i; ++j)
if(a[j]>a[j+1])
{
exchange(&a[j],&a[j+1]);
change = true;
}
}
}
void bubble_sort2(int a[], int n)
{
int i,j;
bool change;
for(i=0, change=true; i<n-1&&change; ++i)
{
change = false;
for(j=n-1; j>i; --j)
if(a[j]>a[j-1])
{
exchange(&a[j],&a[j-1]);
change = true;
}
}
}
void exchange(int *a, int *b)
{
int temp;
temp = *a;
*a = *b;
*b = temp;
}
输出的结果如下: