知識點課件-47.數(shù)組排序

數(shù)組排序?qū)W習目標知識目標常見的數(shù)組排序方法冒泡排序法原理和步驟01能力目標能夠使用冒泡排序算法編程實現(xiàn)數(shù)組排序02班級中有多名同學，使用一維數(shù)組保存學生的數(shù)學成績，怎樣實現(xiàn)成績從低到高升序排列？在Java中如何解決這個問題呢？可使用冒泡排序算法實現(xiàn)數(shù)組元素排序什么情況下使用數(shù)據(jù)排序數(shù)組排序冒泡排序是一種常見的排序方法，排序后的數(shù)據(jù)更容易理解，元素查找也更高效（比如，二分查找）012345678979879482679887817491scores012345678967747981828787919498scores冒泡排序排序過程：（假設(shè)這10個數(shù)放在a[0]～a[9]中）（1）比較第1個數(shù)與第2個數(shù)，若為逆序a[0]>a[1]，則

交換；然后比較第2個數(shù)與第3個數(shù)；依次類推，直

至第9個數(shù)和第10個數(shù)比較為止——第一趟冒泡排

序，結(jié)果最大的數(shù)被安置在第10個位置上最后一個

元素位置），此過程須經(jīng)過9次比較；（2）對前9個數(shù)進行第二趟冒泡排序，結(jié)果使次大的數(shù)被安置在第9個元素位置，此過程須經(jīng)過8次比較；（3）重復上述過程（上述排序過程須重復9次），直到排序完成。冒泡排序[79,87,82,67,94,87,81,74,91,98][79,82,67,87,87,81,74,91,94,98][79,67,82,87,81,74,87,91,94,98][67,79,82,81,74,87,87,91,94,98][67,79,81,74,82,87,87,91,94,98][67,79,74,81,82,87,87,91,94,98][67,74,79,81,82,87,87,91,94,98][67,74,79,81,82,87,87,91,94,98][67,74,79,81,82,87,87,91,94,98]冒泡排序第1趟排序：a[0]—a[1]，a[1]—a[2]，a[2]—a[3]，a[3]—a[4]a[4]—a[5]，a[5]—a[6]，a[6]—a[7]，a[7]—a[8]，a[8]—a[9]比較次數(shù)：9次，a[i]—a[i+1]，i：0～8第2趟排序：a[0]—a[1]，a[1]—a[2]，a[2]—a[3]，a[3]—a[4]a[4]—a[5]，a[5]—a[6]，a[6]—a[7]，a[7]—a[8]第3趟排序：a[0]—a[1]，a[1]—a[2]，a[2]—a[3]，a[3]—a[4]a[4]—a[5]，a[5]—a[6]，a[6]—a[7]∷∷∷第9趟排序：a[0]—a[1]j=1，i：0～10-1-j比較次數(shù)：8次，a[i]—a[i+1]，i：0～7比較次數(shù)：7次，a[i]—a[i+1]，i：0～6j=2，i：0～10-1-jj=3，i：0～10-1-j比較次數(shù)：1次，a[i]—a[i+1]，i：0j=9，i：1～10-1-j冒泡排序輸入10個數(shù)給a[0]到a[9]forj=1to9fori=0to10-1-ja[i]>a[i+1]真假a[i]a[i+1]輸出a[0]到a[9]冒泡排序輸入10個數(shù)給a[0]到a[9]forj=1to9fori=0to1