// // main.c // 冒泡排序Demo // // Created by YYSky on 16/5/6. // Copyright © 2016年 yaomars. All rights reserved. //
#include <stdio.h>
//冒泡排序函数 void bubbleSort(int arr[], int len){
for (int i = 0; i < len -1; i++) { for (int j = 0; j < len - 1 - i; j++) { if (arr[j] > arr[j + 1] ) { //两数相加再相减,交换值 arr[j] = arr[j] + arr[j + 1]; arr[j + 1] = arr[j] - arr[j + 1]; arr[j] = arr[j] - arr[j + 1]; } } } }
int main(int argc, const char * argv[]) { //定义一个数组 int array[] = {4,3,5,7,8,2,6,1}; int len = sizeof(array) / sizeof(array[0]); //调用冒泡排序方法 bubbleSort(array,len); //打印排序后的数组 for (int i = 0; i < len; i++) { printf("%d\t",array); } printf("\n"); return 0; }
|