C语言的简单选择排序

简介: C语言的简单选择排序

简单的选择排序

一堆无序数中,从头到尾扫描序列,找出最小的关键字加入有序队列

从剩下的无序数队列里继续早出最小的关键字加入有序队列

……

我举个栗子

选择排序一个6个数的数组

void selectsort(int R[],int n)
{
  int temp,k;
  for(int i=0;i<n;++i)
  {
    k=i;
    for(int j=i+1;j<n;++j)
    {
      if(R[k]>R[j])
      {
        k=j;
      }
    }
    temp=R[i];
    R[i]=R[k];
    R[k]=temp;
  }
}

主函数

int main()
{
  int R[6];
  printf("输入6个数进行选择排序:\n");
  for(int i=0;i<6;++i)
  {
    scanf("%d",&R[i]);
  }
  printf("排序之后:\n");
  selectsort(R,6);
  for(i=0;i<=5;++i)
  {
    printf("%d ",R[i]);
  }
  return 1;
}

运行结果

ok,很简单!

目录
相关文章
|
6月前
|
搜索推荐 算法 C语言
C语言选择排序算法,从入门到精通只需1秒!
C语言选择排序算法,从入门到精通只需1秒!
|
5月前
|
存储 搜索推荐 C语言
C语言探索:选择排序的实现与解读
C语言探索:选择排序的实现与解读
45 1
|
6月前
|
C语言
【C语言/数据结构】排序(选择排序,推排序,冒泡排序)
【C语言/数据结构】排序(选择排序,推排序,冒泡排序)
32 0
|
算法 搜索推荐 C语言
C语言进行学生成绩排序(选择排序)
用C语言进行学生成绩排序,主要包括简单选择排序和堆排序,含源代码。
254 1
C语言进行学生成绩排序(选择排序)
|
6月前
|
搜索推荐 算法 C语言
C语言:选择排序法
C语言:选择排序法
|
6月前
|
搜索推荐 算法 C语言
【排序算法】C语言实现选择排序与冒泡排序
【排序算法】C语言实现选择排序与冒泡排序
|
6月前
|
搜索推荐 算法 C语言
C语言实现选择排序
C语言实现选择排序
42 0
|
6月前
|
搜索推荐 C语言
数据结构排序——选择排序与堆排序(c语言实现)
数据结构排序——选择排序与堆排序(c语言实现)
36 0
|
搜索推荐 C语言
选择排序 - C语言实现
选择排序 - C语言实现
81 0
|
存储 搜索推荐 测试技术
数据结构__<八大排序> __插入排序 |希尔排序 |选择排序 |堆排序 |快速排序 |归并排序(C语言实现)
数据结构__<八大排序> __插入排序 |希尔排序 |选择排序 |堆排序 |快速排序 |归并排序(C语言实现)
271 0