黑马程序员技术交流社区

标题: 随机排序 [打印本页]

作者: kegao    时间: 2016-1-21 00:16
标题: 随机排序
#import <Foundation/Foundation.h>
#define COUNT 5


/**
*  产生随机数
*
*  @param arr 数组
*  @param len 数组长度
*/
void getRandomNum(int arr[],int len,int range){


    //产生随机数
    for (int i = 0; i < len; i++) {

        //产生随机数
        arr = arc4random()%range;

    }  //此刻 循环结束后  数组已经初始化完成


}


/**
*  遍历数组
*
*  @param arr 数组
*  @param len 数组长度
*/
void showArr(int arr[],int len){

    //打印数组
    for (int i = 0; i < len; i++) {

        printf("%d  ",arr);

    }

    printf("\n");

}


/**
*  冒泡排序
*
*  @param arr 数组
*  @param len 数组长度
*/
void sortArr(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;

            }



        }

    }

}



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

        //创建数组
        int arr[COUNT];

        //生成随机数  保存到数组中
        getRandomNum(arr, COUNT, 10);


        //打印数组元素
        showArr(arr, COUNT);



        printf("-------使用排序-------\n");


        //进行排序
        sortArr(arr, COUNT);


        //打印数组元素
        showArr(arr, COUNT);





    }
    return 0;
}



作者: 晓寒轻    时间: 2016-1-21 17:52
加油  加油   顶一个。。。
作者: Mayer    时间: 2016-1-22 09:47
加油  +1




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