选择排序存档

原创 2004年10月08日 18:10:00

#include <stdio.h>

void swap(int *a,int *b)
{
 int c=*a;
 *a=*b;
 *b=c;
}

//简单选择排序
void SelectSort(int a[],int n)
{
 int i,j;
 for(j=n-1;j>-1;--j)
 {
  for(i=0;i<j;++i)
  {
   if(a[i] > a[j])
    swap(&a[i],&a[j]);
  }
 }
}

int main()
{
 int num[100];
 int n,i;
 scanf("%d",&n);
 for(i=0;i<n;++i)
 {
  scanf("%d",&num[i]);
 }
 SelectSort(num,n);
 for(i=0;i<n;++i)
 {
  printf("%d ",num[i]);
 }
 return 0;
}

选择排序(源代码篇)

/***************************************************************************************** 算法: ...
  • u013962600
  • u013962600
  • 2014年04月08日 22:51
  • 1183

选择排序原理分析及Java实现

选择排序: 它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就...
  • dylanzr
  • dylanzr
  • 2016年04月11日 15:56
  • 898

选择排序详解 (java实现)

今天翻到以前写的代码就拿出来和大家分享一些,如果有不当之处,欢迎批评指正。。 作者:王奎         博客:www.marksaas.com 选择排序(Selection sort)是一种简单...
  • u012859193
  • u012859193
  • 2014年04月24日 13:43
  • 1725

排序实例 - 直接选择排序, 冒泡排序

排序实例 - 直接选择排序, 冒泡排序
  • yongaini10
  • yongaini10
  • 2016年08月23日 00:52
  • 1893

排序算法Java实现——选择排序(直接选择排序)

基本思想:n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果 第一次比较:程序将记录定位在数组的第一个位置,拿第一个数据与后面的每个数据对比,用一个变量mix记录比第一个数小的数据的索...
  • singit
  • singit
  • 2017年04月22日 22:30
  • 584

【排序算法】选择排序原理及Java实现

选择排序是一种简单直观的排序算法,其基本原理如下:对于给定的一组记录,经过第一轮比较后得到最小的记录,然后将该记录的位置与第一个记录的位置交换;接着对不包括第一个记录以外的其他记录进行第二次比较,得到...
  • jianyuerensheng
  • jianyuerensheng
  • 2016年04月26日 21:28
  • 2439

详解选择排序和对其优化

选择排序是每次从未排序的队列中取出最小值,然后插到已排序队列的尾部。 例子: 12, 78, 9,7,25;待排序的数组元素 [7] [78, 9, 12, 25]  进行第一次排序时,min = 7...
  • q745401990
  • q745401990
  • 2013年11月07日 19:58
  • 1277

选择排序--递归实现

#include #include #include using namespace std;void selectionSort( int [], int );int main() { ...
  • myonelotus
  • myonelotus
  • 2016年02月28日 21:09
  • 1788

排序算法之选择排序的思想以及Java实现

1 基本思想 选择排序的思想是,每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。2,算法的实现(Java)package Algorit...
  • whq19890827
  • whq19890827
  • 2016年08月15日 22:30
  • 850

排序算法(四)选择排序及优化版本

选择排序,是通过每次选择最小的数或者最大的数,然后将它放在它应该出现的位置上。 具体实现过程:将0号下标的数据保存,在之后的数中选择一个最小的数,如果最小的数不是0号数,则将最小的数与0号下标的数进...
  • peiyao456
  • peiyao456
  • 2016年11月20日 13:40
  • 2379
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:选择排序存档
举报原因:
原因补充:

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