黑马程序员技术交流社区

标题: 冒泡排序---面试重点 [打印本页]

---

作者: 赵安庆    时间: 2016-5-10 00:22
标题: 冒泡排序---面试重点

//

//  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;

}

---

作者: 赵安庆    时间: 2016-5-10 00:25
66666666666666666

---

作者: 妖精的尾巴_wzn    时间: 2016-5-10 00:27
这个我喜欢，谢谢分享

---

作者: ming1028    时间: 2016-5-10 09:23
还有这种交换方法啊！

---

作者: yanchong    时间: 2016-5-10 09:57
面试还要考这个么

---

作者: wanli316644570    时间: 2016-5-10 10:01
加油  加油 加油

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2