数组排序(选择法)

原创 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";
}


运行结果:

心得体会:

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

关于数组的排序问题(冒泡排序,选择排序,插入排序)

方法一:冒泡排序法 代码: public int[] bubbleSort(int[] a){ //冒泡排序算法 //每趟不断将相邻记录两两比较,并按“前小后大”(或“前大后小”)规...
  • qq_32144341
  • qq_32144341
  • 2016年05月10日 22:31
  • 2480

选择法排序

选择法排序指每次选择所要排序的数组中的最大值(由小到大排序则选择最小值)的数组元素,将这个数组元素的值与最前面没有进行排序的数组元素的值互换。以数字9、6、15、4、2为例,采用选择法实现数字按从小到...
  • JAVAbccd
  • JAVAbccd
  • 2017年12月14日 13:13
  • 336

数组选择(简单)排序

基本原理:对于给定的数组,经过第一轮比较后得到最小数,然后将该最小数与第一个数的位置进行交换,接着对剩下的数进行类似的查找,交换操作,直到只剩下一个数为止。此算法的复杂度为:O(n^2)。(参考程序员...
  • YDZXF
  • YDZXF
  • 2015年03月14日 17:32
  • 741

数组排序——选择法

package com.zhidi.loop;public class Paixu2 { //选择排序 public static void main(String[] args) { ...
  • ytfunnysite
  • ytfunnysite
  • 2016年12月05日 16:03
  • 142

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

选择法代码: #include main() { int i,j,t,a[10]={9,8,7,6,5,4,3,2,1,0},*p=a; for (i=0;i
  • qq_36238595
  • qq_36238595
  • 2016年11月28日 16:50
  • 342

数组的选择排序法。

/* * 程序的版权和版本声明部分 * Copyright (c)2013, 烟台大学计算机学院学生 * All rightsreserved. * 文件名称: array.cpp * 作 ...
  • u012368986
  • u012368986
  • 2013年12月04日 16:37
  • 440

c语言数组选择法排序

  • 2012年03月07日 23:08
  • 654B
  • 下载

使用选择法对数组排序

static void selectSortedArray(int[] array){ for(int i = 0;i for(int j = i + 1;j if(array[i] > a...
  • weixin_37672398
  • weixin_37672398
  • 2017年02月27日 20:34
  • 76

数组排序,交换法,选择法

交换法,选择法
  • AssassinX99
  • AssassinX99
  • 2017年10月21日 12:42
  • 58

数组 选择法排序

快速排序是对冒泡排序的一种改进。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,整个排序...
  • xingyyn78
  • xingyyn78
  • 2016年01月02日 17:31
  • 223
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数组排序(选择法)
举报原因:
原因补充:

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