数组的冒泡排序.

原创 2013年12月04日 16:33:00
/*
* 程序的版权和版本声明部分
* 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次.

相关文章推荐

函数模板对数组冒泡排序

  • 2010年11月23日 12:31
  • 33KB
  • 下载

数组冒泡排序程序

  • 2015年10月19日 23:31
  • 729B
  • 下载

用java写一个对数组进行冒泡排序法

用java写一个对数组进行冒泡排序法

C语言之数组冒泡排序法

  • 2009年12月02日 13:28
  • 181KB
  • 下载

伪冒泡排序------数组/链表实现

/*Bubblesort_1.cpp-------伪冒泡排序*/ /*  分别用数组和链表实现伪装冒泡排序。  第i个元素,依次跟第i+1,i+2个元进行比较,如果前者大,这交换元素。 */ ...

c语言冒泡排序,指针,数组

2. Use pointer to complete the assignment. define array for three integers. Write three functions, w...

java数组--冒泡排序

java实现冒泡排序 一、冒泡排序: 利用冒泡排序对数组进行排序 二、基本概念: 依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个...

JavaScript之数组API、栈和队列、冒泡排序

API:已经实现的方法,我们开发人员可以直接调用,不需要知道源代码。 将数组转化为字符串//1. var str = arr.toString(); 返回数组中的元素用逗号分隔。 va...

将数组升序排列的方法与冒泡排序

数组排序练习;函数;JS代码.
  • ta_men
  • ta_men
  • 2017年03月14日 14:09
  • 207

在数组下的选择、冒泡排序

对于相同类型的大数据,我们常采用在数组,为了方便快捷查询,我们总希望对这个数组进行排序,下面介绍两种排序:冒泡,选择排序,其实选择排序只是冒泡排序的一种进化版,减少了运算次数,提高运行效率,不扯了,下...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数组的冒泡排序.
举报原因:
原因补充:

(最多只允许输入30个字)