當前位置:編程學習大全網 - 編程軟體 - 2.下列給定程序中,函數sort ()的功能是:用冒泡排序法對數組中n個整數進行升序排序。 請勿改動主函數main

2.下列給定程序中,函數sort ()的功能是:用冒泡排序法對數組中n個整數進行升序排序。 請勿改動主函數main

其實這就是冒泡排序法的函數實現,跟普通的冒泡法沒什麽區別的

在函數中,給的參數是數組名和數組長度,這也是冒泡法最主要的兩個數據了,給妳具體實現壹下:

void sort (int a[],int n)

{

int i,j,temp;

for(i=0;i<n-1;i++) //趟數

for(j=0;j<n;j++) //次數

if(a[j]>a[j+1])

{

temp=a[j];

a[j]=a[j+1];

a[j+1]=temp;

}

}

對N個數的排序需要N-1趟,每趟需要比較N次,這樣的程序執行效率高。

樓上的執行了99趟,每趟99次,沒有必要這麽麻煩的,呵呵,他好像沒註意函數的參數還有壹個數組的長度

希望可以幫助妳o(∩_∩)o

  • 上一篇:專輯hmv啥意思
  • 下一篇:哪位大佬有 《跟老齊學Python:從入門到精通》,有這個教材的百度網盤嗎?
  • copyright 2024編程學習大全網