选择排序法

最新推荐文章于 2024-07-13 11:58:28 发布

转载最新推荐文章于 2024-07-13 11:58:28 发布 · 1.1k 阅读

4 ·

CC 4.0 BY-SA版权

原文链接：https://blog.youkuaiyun.com/laowangwin/article/details/89852803

数据结构与算法专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种简单直观的排序算法——选择排序法。通过实例演示了如何使用选择排序法对一组正整数进行从小到大的排序。算法首先从待排序序列中找出最小元素，将其放到序列的起始位置，然后重复此过程直到整个序列有序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

选择排序法。输人一个正整数n (1<n≤10)，再输人n个整数，用选择法将它们从小到大排序后输出。

算法步骤如下:
第1步:在未排序的n个数(a [0] ~a [n- 1])中找到最小数，将它与a [0]交换;
第2步:在剩下未排序的n- 1个数(a [1] ~a [n- 1])中找到最小数，将它与a[1]交换;
第n-1步:在剩下未排序的2个数(a [n-2] ~a [n- 1] )中找到最小数，将它与a [n-2]交换。

#include<stdio.h>
int main ()
{
    int i,index,j,n,temp;
    int a[10];
    printf("enter n(1<n<=10)：");
    scanf("%d",&n);    
    printf("enter %d integers：",n);/*提示输入n个数*/
    for(i=0;i<n;i++)       //将输入数赋给数组
    {
   		scanf("%d",&a[i]);
    }            
    
    for(i=0;i<n-1;i++)    // 排序
    {
    	index=i;          //a[index]存最小值，假设未排序的左边第一个为最小
    	for(j=i+1;j<n;j++)
    	{
        	if(a[j]<a[index])                 /如果a[j]小于最小值，将j赋给index
        	{
        		index=j;            //a[index]成最小值
        	}   
    	temp=a[index];  //从小到大排列
    	a[index]=a[i];   
    	a[i]=temp;   
    }   //最小值与下标为i的值进行交换，也就是与未排序数组最前面一个进行交换
   
    printf("after sorted:");
    for(i=0;i<n;i++)
    {
      printf("%d ",a[i]);
      printf("\n");
     }
    return 0;
}