c语言最基础的冒泡排序和简单选择排序

来源:互联网 发布:php与mysql程序设计 编辑:程序博客网 时间:2024/06/05 18:38
学C语言刚学到数组,学到数组排序必不可少,这只是两种最基础的排序方法

以下排序是根据数字的从大到小排序

冒泡排序

//冒泡排序

    for(int i = 0; i < 9 ; i++)

    {

        for (int j = 0; j < 9 - i - 1; j++)

        {

            if(number[j] < number[j+1])

            {

                double temp = number[j];

                number[j] = number[j+1];

                number[j+1] = temp;

            }

        }

    }

 

 选择排序

 

//选择排序

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

        int k = i;       

        for (int j = i + 1; j < 10; j++)

        {    

            if (number[k] < number[j])

            {

                k = j;

            }          

        }

        //如果下标发生改变,进行数组的交换

        if(i != k)

        {

            double temp = number[i];

            number[i] = number[k];

            number[k] = temp;            

        } 

    }

 

0 0
原创粉丝点击