排序:选择法

原创 2006年05月31日 09:53:00

void selectSort(int a[],int n)
{
 int i,j,min,temp;
 for(i=0;i<n-1;i++)
 {
  min=i;
  for(j=i+1;j<n;j++)
  {
   if(a[j]<a[min])
    min=j;
  }
  if(min!=i)
  {
   temp=a[i];
   a[i]=a[min];
   a[min]=temp;
  }
 }
}

void enter(int a[],int n)
{
 int i;
 printf("Please enter %d integer number:/n",n);
 for(i=0;i<n;i++)
 {
  scanf("%d",&a[i]);
 }
}

void print(int a[],int n)
{
 int i;
 printf("The array is:/n");
 for(i=0;i<n;i++)
 {
  printf("%d,",a[i]);
 }
 printf("/n");
}

main()
{
 int a[10],n;
 do{
 printf("enter n(n<=10):/n");
 scanf("%d",&n);
    }while(n<2||n>10);
 enter(a,n);
 print(a,n);
 selectSort(a,n);
 print(a,n);
}

C语言中冒泡法、选择法、插入法三种常见排序算法分析

一、冒泡法(起泡法)  算法要求:用起泡法对10个整数按升序排序。     算法分析:如果有n个数,则要进行n-1趟比较。在第1趟比较中要进行n-1次相邻元素的两两比较,在第j趟比较中要进行n-j...
  • Angiexia
  • Angiexia
  • 2014年02月26日 18:50
  • 10797

C#版 选择法、冒泡法、插入法和快速排序法分析与对比

前言         之前老师就讲过了选择法和冒泡法,之后又提到了插入法和排序法,今天做了一个小DEMO,对比了一下四种方法的效率,当然看了很多大牛也博客,其实算法还设计了时间复杂度和空间复杂度,对于...
  • cd18333612683
  • cd18333612683
  • 2016年05月08日 09:49
  • 1146

数组排序(选择法)

/* * Copyright (c) 2013, 烟台大学计算机学院 * All rights reserved. * 作 者:霍雨佳 * 完成日期:2013 年 12 月 2 日 * 版 本...
  • u012369069
  • u012369069
  • 2013年12月04日 18:29
  • 433

选择式排序法之选择排序法实现 -java版

计算算法时间复杂度比冒泡快一点 选择排序法核心思想是,第一次从R[0] ~R[n-1]中选择最小值然后与R[0]交换,第二次从R[1] ~R[n-1]中选取最小值与R[1]交换………第i次呢就是从R...
  • JQ_AK47
  • JQ_AK47
  • 2015年07月03日 16:54
  • 991

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

1.排序方法:   比较排序:冒泡排序,选择排序,插入排序,快速排序   不用比较的排序:希尔排序,堆排序 冒泡选择插入复杂度是一个级别的O(N^2) 快速堆归并排序是O(NlogN)  ...
  • u012409883
  • u012409883
  • 2014年09月12日 20:27
  • 612

(c语言)选择排序法和冒泡排序法

问题描述: 给定一个数组(或者输入一个数组),分别运用选择排序法和冒泡排序法将所要的结果输出。 程序分析:                                         选择排序 1...
  • live_wyq
  • live_wyq
  • 2015年04月20日 19:11
  • 6906

排序算法实例(冒泡法排序、选择法排序、直接插入排序 、希尔法排序、折半插入排序)

排序算法实例(冒泡法排序、选择法排序、直接插入排序 、希尔法排序、折半插入排序)...
  • rl529014
  • rl529014
  • 2016年01月03日 18:33
  • 847

C语言冒泡排序法和选择排序法的区别

冒泡排序法: #define _CRT_SECURE_NO_WARNINGS 1 #include #include #include void rank(int arr[], int len) {...
  • persistence_s
  • persistence_s
  • 2016年11月17日 15:45
  • 16437

选择排序(汇编实现)

刚学汇编,于是用汇编编写了选择排序算法,初学真是各种心累啊。 (选择排序思想即为每一次从待排序的数据元素中选出最小的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。) DATA SEGM...
  • u013519226
  • u013519226
  • 2016年05月03日 22:35
  • 940

选择排序及改进方法

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是...
  • yangle4695
  • yangle4695
  • 2016年08月15日 20:05
  • 776
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:排序:选择法
举报原因:
原因补充:

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