C语言经典算法100例-037-给10个数排序
生活随笔
收集整理的這篇文章主要介紹了
C语言经典算法100例-037-给10个数排序
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
使用簡(jiǎn)單選擇排序法給10個(gè)數(shù)排序,思路如下:
將最小的元素找出并放到序列的最前面,在剩下的元素中繼續(xù)找出最小的元素放在第二個(gè)位置上,以此類推,每次選出一個(gè)元素,即可確定其再有序序列中的最終位置。
#include <stdio.h> #include <stdlib.h> //簡(jiǎn)單選擇排序法 int main() {int a[10];int i,j,tmp,minNum,n=10;printf("Input ten numbers.\n");for(i=0;i<10;i++)scanf("%d",&a[i]);for(i=0;i<n-1;i++){minNum=i; //假設(shè)a[i]為最小值for(j=i+1;j<n;j++)if(a[j]<a[minNum]) minNum=j; //找到其后最小數(shù)所在的位置if(minNum!=i) //將最小數(shù)與a[i]交換{tmp=a[i];a[i]=a[minNum];a[minNum]=tmp;}}for(i=0;i<n;i++){printf("%4d",a[i]);}return 0; }
?
轉(zhuǎn)載于:https://www.cnblogs.com/mrbourne/p/9959485.html
總結(jié)
以上是生活随笔為你收集整理的C语言经典算法100例-037-给10个数排序的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: cascade
- 下一篇: DP 之 poj 2229