冒泡法和选择法

原创 2013年12月04日 17:28:57
/*
* 程序的版权和版本声明部分
* Copyright (c)2013, 烟台大学计算机学院学生
* All rightsreserved.
* 文件名称: fibnacci.cpp
* 作    者:单虹毓
* 完成日期: 2013 年 12 月  5 日
* 版本号: v1.0
* 输入描述:无
* 问题描述:冒泡和选择法
* 程序输出:
* 程序输出:
* 问题分析:
*/

#include <iostream>

using namespace std;

void sortAscMaoPao (int a[],int size);

void sortAscXuanZe (int a[],int size);

int main()
{
    int i,a[5]={464,464643,416,46,4},b[5]={464,464643,416,46,4};
    sortAscMaoPao(a,5);
    sortAscXuanZe(b,5);
    for (i=0;i<5;i++)
    {
        cout<<a[i]<<"\t";
    }    cout<<"\n";
    for (i=0;i<5;i++)
    {
        cout<<b[i]<<"\t";
    }
    return 0;
}
void sortAscMaoPao (int a[],int size)
{
    int i,j,t;
    for (i=0;i<size-1;i++)
    {
        for (j=0;j<size-1;j++)
        {
            if(a[j]>a[j+1])
            {
                t=a[j+1];
                a[j+1]=a[j];
                a[j]=t;
            }
        }
    }
}
void sortAscXuanZe (int a[],int size)
{
    int i,j,t;
    for (i=0;i<size-1;i++)
    {
        for (j=i+1;j<size;j++)
        {
            if (a[i]>a[j])
            {
                t=a[i];
                a[i]=a[j];
                a[j]=t;
            }
        }
    }
}

相关文章推荐

冒泡法与选择法排序

  • 2013年03月26日 22:53
  • 2KB
  • 下载

冒泡法和选择法

由于一直搞混冒泡法和选择法,所以…… 其实主要是冒泡的写法,感觉自己写的都不像冒泡= = for(i=0;i...

C语言 数组 冒泡法 选择法

  • 2011年12月19日 19:36
  • 708B
  • 下载

数组元素排序:选择法&冒泡法

选择法排序思想:选择法是冒泡法排序的优化算法,同冒泡法,n个数需要进行n-1轮外循环,每次外循环需要进行n-1-j次内循环实现相邻元素比较,找出此轮最大元素,不同于冒泡法的是,每次比较出相邻元素大小后...

常见排序方法(c语言)---冒泡法,选择法

冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直...

C语言 冒泡法排序,选择法排序和插入排序

实例1 冒泡法排序 数组中有N个整数,用冒泡法将它们从小到大(或从大到小)排序。 实例解析: 排序是非常重要且很常用的一种操作,有冒泡排序、选择排序、插入排序、希尔排序、快速排序、堆排序等多...

数据结构和算法——排序算法(冒泡法 选择法 插入法 快速法)实现

1.排序方法:   比较排序:冒泡排序,选择排序,插入排序,快速排序   不用比较的排序:希尔排序,堆排序 冒泡选择插入复杂度是一个级别的O(N^2) 快速堆归并排序是O(NlogN)  ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:冒泡法和选择法
举报原因:
原因补充:

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