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