//
// main.c
// 19-冒泡排序的代码实现
//
// Created by apple on 15/1/3.
// Copyright (c) 2015年 itcast. All rights reserved.
//
#include <stdio.h>
void maoPao(int arr[],int len){
int temp;
//双重循环
for(int i=0;i<len-1;i++){
//因为i的值每变化一次,跑了一趟,按照冒泡的思想
//有一个数已经下沉了
//没有必要和已经有序的数据进行比较了
//j<len-1-i;
for (int j=0; j<len-1-i; j++) {
if (arr[j]>arr[j+1]) {
//交换 a[j] 和 a[j+1]的值
// 加减法 异或 temp
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
int main(int argc, const char * argv[]) {
int a[10]={1,200,23,45,12,34,19,4,388,63};
//a[0] 1
//&a[0] 地址
//排序前
for (int i=0; i<10; i++) {
printf("%d\t",a[i]);
}
printf("\n");
//进行排序
maoPao(a, 10); //把数已经排玩序了
//遍历数组
for (int i=0; i<10; i++) {
printf("%d\t",a[i]);
}
int a1=3;
a1 = a1+3;
return 0;
}
|
|