冒泡排序 是 排序算法中的一种
今天想用 C/OC/Swift 分别来实现 排序的逻辑都是一样的
只是语法不一样而已
// 用c 语言实现
// main.c
// TestSortArrayWithC
//
// Created by 周泽文 on 16/3/6.
// Copyright © 2016年 zhouzewen. All rights reserved.
//
#include <stdio.h>
int main(int argc, const char * argv[])
{
int array[5] = {1,3,5,2,4} ; //创建 数组
printf("排序之前的数组\n") ;
printf("目标是从小到大排序\n") ;
for (int i = 0; i < 5 - 1; i++) //遍历数组
{
printf("array[%d]:%d\n",i,array[i]) ;
}
for (int i = 0; i < 4; i++)//外层循环 先从 a[0]开始和后面的值比较
{
// 内层循环 从 a[0]开始 和 a[1] 比较
// 如果 把 其中 数值大的 放到 a[1] 中 小的放到 a[0] 中
// 然后 把 a[1] 和 a[2] 比较 操作同上 一次 直到 定出最大值 放到a[4]中
// 然后第二次外层循环 开始的时候 内层循环的 次数会少一次 比较中不会出现a[4]
// 即 a[0] ~ a[3] 之间 比较 定出 剩余数值中的最大值 a[3]
// 按照上面的方法依次这样 直至将所有数值都排序完