zoukankan      html  css  js  c++  java
  • 直接选择排序

    直接选择排序:

    基本思想:把一个无序集中的最小值选择出来放到有序集中

    C语言代码:

    #include<stdio.h>
    #define MAX 225
    
    int R[MAX];
    //直接选择排序
    void Select_Sort(int n)
    {
    	int i,j,k;
    	for(i=1;i<n;i++)
    	{
    		k=i;
    		for(j=i+1;j<=n;j++)
    		{
    			if(R[j]<R[k])
    			k=j;
    		}
    		if(k!=i)
    		{
    			R[0]=R[i];
    			R[i]=R[k];
    			R[k]=R[0];
    		}
    	}
    }
    
    int main()
     {
     	int i,n;
     	printf("直接选择示例:
    ");
     	printf("Please input the n above 1 and below %d
    ",MAX);
     	scanf("%d",&n);
    	 if(n<1||n>MAX)
    	 {
    	 	printf("Please input right n!");
    	 	return 0;
    	  } 
    	  printf("Please input the array under n one by one:
    ");
    	  for(i=1;i<=n;i++)
    	  {
    	  	scanf("%d",&R[i]);
    	  }
    	  printf("The array you input is:
    ");
    	  for(i=1;i<=n;i++)
    	  {
    	  	printf("%d ",R[i]);
    	  }
    	  Select_Sort(n);
    	  printf("The array after Quick_Sort is:
    ");
    	  for(i=1;i<=n;i++)
    	  {
    	  	printf("%d ",R[i]); 
    	  }
    	  return 0;
     }
     
    

      

  • 相关阅读:
    vue--一些预设属性
    vue--vux框架的使用
    vue--vConsole
    vue--音乐播放器
    vue--使用vue-cli构建项目
    vue--实例化对象
    vue--数据显示模版上
    CSS--交互效果
    Git SSH公钥配置
    gradle配置国内镜像
  • 原文地址:https://www.cnblogs.com/qysqys/p/5391594.html
Copyright © 2011-2022 走看看