比较交换/(选择)排序法和冒泡排序法(C语言)
生活随笔
收集整理的這篇文章主要介紹了
比较交换/(选择)排序法和冒泡排序法(C语言)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
問題:C語言一維數組排序,讀入一個正整數 n , 再讀入 n 個整數(1<n<=10)
樣例:
請輸入元素個數:5
請輸入 5 個整數:
3 2 1 5 4
排序后:
1 2 3 4 5
選擇排序:
#include<stdio.h> #include<math.h> int main() {int n,i,j,x,temp;printf("請輸入元素個數 : ");scanf("%d",&n);int str[n];printf("請輸入%d個整數 :\n");for(i=0;i<n;i++)//輸入{scanf("%d",&x);str[i]=x;} for(i=0;i<n;i++)//遍歷數組{for(j=i;j<n-1;j++)//將str[i]與其后的數比較{if(str[i]>str[j+1]) { //始終將較小的數排在左邊temp=str[i];str[i]=str[j+1];str[j+1]=temp;//交換數值}}}printf("排序后 :\n");for(i=0;i<n;i++)//輸出{printf("%d ",str[i]);}return 0; }冒泡排序(僅第二重循環改變):
#include<stdio.h> #include<math.h> int main() {int n,i,j,x,temp;printf("請輸入元素個數 : ");scanf("%d",&n);int str[n];printf("請輸入%d個整數 :\n");for(i=0;i<n;i++)//輸入{scanf("%d",&x);str[i]=x;} for(i=0;i<n;i++)//遍歷數組{for(j=0;j<n-i-1;j++)//將str[i]與其后的數比較{if(str[j]>str[j+1]) { //始終將較小的數排在左邊temp=str[j];str[j]=str[j+1];str[j+1]=temp;//交換數值}}}printf("排序后 :\n");for(i=0;i<n;i++)//輸出{printf("%d ",str[i]);}return 0; }PS: 如果有幫到你,希望留個贊,謝謝!
總結
以上是生活随笔為你收集整理的比较交换/(选择)排序法和冒泡排序法(C语言)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 常用文本编辑快捷键
- 下一篇: input里面只有name属性 可以用i