select-sort

原创 2007年09月26日 22:46:00

Introduction to Algorithms exerciese 2.2_2

Consider sorting n numbers stored in array A by first finding the smallest element of A and
exchanging it with the element in A[1]. Then find the second smallest element of A, and
exchange it with A[2]. Continue in this manner for the first n - 1 elements of A. Write
pseudocode for this algorithm, which is known as selection sort. What loop invariant does
this algorithm maintain? Why does it need to run for only the first n - 1 elements, rather than
for all n elements? Give the best-case and worst-case running times of selection sort in Θ-
notation.

#include <iostream>

#define Max 100

using std::cin;
using std::cout;
using std::endl;

int main()
...{
    
int A[Max];
    
int num = 0;

    cout 
<< "input serveral intergers:" << endl;
    
    
for(int i=0; cin >> A[i]; ++i)
        
++num;
    
    
    
for(int j=0; j != num; ++j)  //    c1  num
    ...{                            //   num-1
        int min = A[j];          // c2 num-1
        for(int i=j+1; i != num; ++i)  // c3 num-j-1
            if(A[i] < min)             // c4 num-j-1
            ...{
                min 
= A[i];            //c5 num-j-1
                A[i] = A[j];           // c5 num-j-1
                A[j] = min;            // c5 num-j-1
            }

    }


    cout 
<< "the sorted sequence is:" << endl;
    
for(i=0; i != num; ++i)
        cout 
<< A[i] << " " ;
    cout 
<< endl;

    
return 0;
            

    

}

 worst case: n*(n-1)/2+n

 

shell手册--笨鸟巨制

三年前,鸟人刚接触linux环境,用ssh终端连上服务器,两眼一黑(啥命令也不会)..... 每次把成老师在我电脑上操作的命令用history...
  • xiarendeniao
  • xiarendeniao
  • 2014年04月22日 09:53
  • 9826

Spark Sql和DataFrame指南(部分)

有一个链接 sql-programming-guide 简单翻译几个要点: Spark SQL is a Spark module for structured data proce...
  • cq1982
  • cq1982
  • 2015年05月24日 17:48
  • 13804

oracle 数据库中几种连接方式执行过程(nested loop、hash join、sort order join)

简单介绍了一下oracle 各种连接方式的执行过程,伪代码内容来源于pro oracle sql。...
  • renfengjun
  • renfengjun
  • 2014年01月21日 10:56
  • 2957

Select_Sort

  • 2017年12月23日 19:32
  • 1KB
  • 下载

select sort

  • 2012年12月26日 11:04
  • 21KB
  • 下载

选择排序(select sort)

**选择排序** 一,综述 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排...
  • ic_tv
  • ic_tv
  • 2015年07月01日 23:40
  • 262

简单选择排序(Simple Select Sort)

简单选择排序(Simple Select Sort)
  • test1280
  • test1280
  • 2017年04月15日 11:48
  • 137

MySQL Select and Sort Status Variables

Hack MySQL ‹ MySQL Select and Sort Status VariablesBlog    Contact    SitemapThis web site is no lon...
  • xiaolang85
  • xiaolang85
  • 2011年01月21日 15:10
  • 1147

Hive中SELECT TOP N的方法(order by与sort by)

我想说的SELECT TOP N是取最大前N条或者最小前N条。 Hive提供了limit关键字,再配合order by可以很容易地实现SELECT TOP N。 但是在Hive中order ...
  • hit_hlj_sgy
  • hit_hlj_sgy
  • 2013年08月05日 14:50
  • 853

数据结构基础(1) --Swap & Bubble-Sort & Select-Sort

Swap的简单实现 [cpp] view plaincopy //C语言方式(by-pointer):  template typename Type>  bool swapB...
  • LFhappypain
  • LFhappypain
  • 2015年08月06日 15:05
  • 314
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:select-sort
举报原因:
原因补充:

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