李家豪的编程小屋

起飞的IT菜鸟

数组的冒泡排序.
/*
* 程序的版权和版本声明部分
* Copyright (c)2013, 烟台大学计算机学院学生
* All rightsreserved.
* 文件名称: array.cpp
* 作    者:李家豪
* 完成日期: 2013 年 12 月 4 日
* 版本号: v1.0
* 输入描述:
* 问题描述:数组的冒泡排序.
*/

#include <iostream>

using namespace std;

void sortAscM(int arr[],int size);

int main()
{
    int arr[10]={23,45,12,8,15,35,23,38,78,3};
    sortAscM(arr,10);
    for(int i=0;i<10;i++)
    {
        cout<<arr[i]<<"\t";
    }
    return 0;
}
//冒泡法  升序
void sortAscM(int arr[],int size)
{
    int c;
    //控制比较轮数
    for(int i=0;i<size-1;i++)
    {
        //控制每轮的比较次数
        for(int j=0;j<size-1-i;j++)
        {
            if(arr[j]>arr[j+1])
            {
                c=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=c;
            }
        }
    }
}


运行结果:

体会心得:i控制的for循环和j控制的for循环套在一起,保证了比较4轮,每轮比较4,3,2,1次.

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

数组的冒泡排序.

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭