数组排序(选择法)

原创 2013年12月04日 18:29:43
/*
 * Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作    者:霍雨佳
* 完成日期:2013 年 12 月 2 日
* 版 本 号:v1.0
* 问题描述:用降序排出数组中元素顺序
* 程序输出:排序后数组中元素
* 问题分析:设计选择降序排序算法,给数组中元素排序
* 算法设计:如下
*/
#include <iostream>
using namespace std;
void bubble_sort(int a[],int n);
void output_array(int a[],int n);
int main()
{
    int a[20]= {86,76,62,58,77,85,92,80,96,88,77,67,80,68,88,87,64,59,61,76};
    int b[15]= {27,61,49,88,4,20,28,31,42,62,64,14,88,27,73};
    bubble_sort(a,20);
    output_array(a,20);
    cout<<endl;
    bubble_sort(b,15);
    output_array(b,15);
    return 0;
}
void bubble_sort(int a[],int n)//用选择法按降序排a中元素
{
    int i,j,k,t;
    for(i=0; i<n-1; i++)
    {
        k=i;//设第i个就为最大的
        for(j=i+1; j<n; j++)
        {
            if(a[k]<a[j])
            {
                k=j;//保证k为最大
            }
        }
            t=a[k];
            a[k]=a[i];
            a[i]=t;
            }
    return;
}

void output_array(int a[],int n)
{
    int i;
    for(i=0; i<n; i++)
        cout<<a[i]<<"\t";
}


运行结果:

心得体会:

         选择法刚开始时不是很理解,又看了好几遍课件,现在终于差不多了,呵呵,加油!

相关文章推荐

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

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

019 一维数组 选择法对十个整数进行排序

/***********************019 一维数组*********************** * 使用选择法对十个整数进行排序。 * C语言精彩编程百例第19 */ #inc...
  • btsyang
  • btsyang
  • 2015年01月22日 16:21
  • 345

第17周项目18-指针选择法数组排序

/* * 程序的版权和版本声明部分 * Copyright (c)2013, 烟台大学计算机学院学生 * All rightsreserved. * 文件名称:main.cpp * 作 ...

第十四周项目4--数组排序(选择法)

/* * 程序的版权和版本声明部分 * Copyright (c) 2011, 烟台大学计算机学院学生 * All rights reserved. * 文件名称: ...

选择法对数据进行排序 指针和数组两种方式 经典

/**************************************** // 函数名称:xz_sort_xd // 函数功能:使用选择法对数据进行排序--使用指针的操作 // 入口参数:...

指针对数组排序选择法和冒泡法

选择法代码: #include main() { int i,j,t,a[10]={9,8,7,6,5,4,3,2,1,0},*p=a; for (i=0;i

C语言 数组 冒泡法 选择法

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

选择法对十个数排序

  • 2013年05月21日 22:05
  • 790B
  • 下载

用选择法对数组中10个整数按由小到大排序。

/* * Copyright (c) 2012, 烟台大学计算机学院 * All rights reserved. * 作 者: 刘同宾 ...

冒泡法与选择法排序

  • 2013年03月26日 22:53
  • 2KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数组排序(选择法)
举报原因:
原因补充:

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