码迷,mamicode.com
首页 > 编程语言 > 详细

C语言之排序

时间:2016-01-15 14:37:34      阅读:184      评论:0      收藏:0      [点我收藏+]

标签:

1.算法之选择排序

选择排序

技术分享

    int array[9] = {7, -5, 88, 33, 2, -99, 199, 88, -5};//定义一个无序的数组
    int length = sizeof(array) / sizeof(array[0]);
    
    //选择排序
    for (int i = 0; i < length - 1; i ++)
    {
        for (int j = i; j < length; j++)
        {
            if (array[i] > array [j])
            {
                array[i] = array[i] ^ array[j];
                array[j] = array[i] ^ array[j];
                array[i] = array[j] ^ array[i];
            }
        }
    }
    
    for (int i = 0; i < length; i ++)
    {
        printf("%d ",array[i]);
    }
    printf("\n");
   
    return 0;

 冒泡排序

技术分享

    int array[9] = {7, -5, 88, 33, 2, -99, 199, 88, -5};
    int length = sizeof(array) / sizeof(array[0]);
    
    //冒泡排序
    for (int i = 0; i < length - 1; i ++)
    {
        for (int j = 0; j < length - 1 - i; j ++)
        {
            if (array[j] > array[j + 1])//每次遍历,拿出前后两个数做比较
            {
                array[j] = array[j] ^ array[j + 1];
                array[j + 1] = array[j] ^ array[j + 1];
                array[j] = array[j + 1] ^ array[j];
            }
        }
    }
    for (int i = 0; i < length; i ++)
    {
        printf("%d ",array[i]);
    }
    printf("\n");
   
    return 0;

 

C语言之排序

标签:

原文地址:http://www.cnblogs.com/kk657483726/p/5133043.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!