黑马程序员技术交流社区

标题: 算法排序 冒泡，选择 [打印本页]

---

作者: black747521    时间: 2015-11-3 19:07
标题: 算法排序 冒泡，选择

//

//  main.c

//  practice

//

//  Created by black on 15/10/13.

//  Copyright © 2015年 black. All rights reserved.

//

#include <stdio.h>

void maoPaoPaiXu();

void xuanZePaiXu();

void getArr();

int showArr();

//冒泡排序函数，顺序由小到大

void maoPaoPaiXu(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]) {

                int temp = arr[j];

                arr[j] = arr[j+1];

                arr[j+1] = temp;

            }

        }

    }

}

//选择排序函数，顺序由小到大

void xuanZePaiXu(int arr[],int len){

    for (int i=0;i<len-1;i++) {

        for (int j=i+1;j<len;j++) {

            if (arr > arr[j]) {

                int temp = arr;

                arr = arr[j];

                arr[j] = temp;

            }

        }

    }

}

//初始化数组

void getArr(int arr[],int len){

    for (int i=0; i<len; i++) {

        printf("请输入第%d个数：",i+1);

        scanf("%d",arr+i);

    }

}

//打印数组

int showArr(int arr[],int len){

    for (int i = 0; i<len; i++) {

        printf("%d\t",arr);

    }

    printf("\n");

    return 0;

}

int main(int argc, const char * argv[]) {

    int len;        //定义一个数组长度

    printf("定义数组长度：");

    scanf("%d",&len);       //获取数组长度len

    int arr[len];       //定义一个长度为len的数组

    getArr(arr,len);        // 数组初始化

    maoPaoPaiXu(arr, len);      //冒泡排序

    showArr(arr, len);

    xuanZePaiXu(arr,len);         //选择排序

    showArr(arr,len);       //打印数组

    return 0;

}

---

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

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