博客> 冒泡排序
冒泡排序
2017-11-21 09:28 评论:0 阅读:194 SL勿忘
ios c 冒泡排序
冒泡排序其实就是一种交换排序
交换排序:亮亮比较待排序的关键字,并交换不满足次序要求的那对数,知道整个表都满足次序要求为止。

假设有一个大小为 N 的无序序列,冒泡排序就是要每趟排序过程中通过两两比较,找到第 i 个大(小)的原色,将其往前排。

假设有一个无序序列  { 4. 3. 1. 2, 5 }

第一趟排序:通过两两比较,找到第一小的数值 1 ,将其放在序列的第一位。

第二趟排序:通过两两比较,找到第二小的数值 2 ,将其放在序列的第二位。

第三趟排序:通过两两比较,找到第三小的数值 3 ,将其放在序列的第三位。

至此,所有元素已经有序,排序结束。 

下面直接上代码

int a[] = {1,2,5,7,4,3};
// 定义一个用来交换的临时数
int t = 0;
// 要遍历的次数
for (int i = 0; i < len - 1; i ++) 
{
    for (int j = 0; j < len - 1 - i; j++) 
    {
        if (a[j] < a[j + 1];
        {
            t = a[j];
            a[j] = a[j + 1];
            a[j + 1] = t;
        }
    }
}
收藏
0
sina weixin mail 回到顶部