c語(yǔ)言程序設(shè)計(jì)(排序算法)(文件)
【正文】 通過(guò)一個(gè)課程設(shè)計(jì)來(lái)解決它。希望通過(guò)我的努力能解決一些問(wèn)題，帶來(lái)一些方便。 由于使用的調(diào)試軟件及操作系統(tǒng)不一樣。它重復(fù)地走訪(fǎng)過(guò)要排序的數(shù)列，一次比較兩個(gè)元素，如果他們的順序錯(cuò)誤就把他們交換過(guò)來(lái)。即在第一趟：首先比較第1個(gè)和第2個(gè)數(shù)，將小數(shù)放前，大數(shù)放后。如此下去，重復(fù)以上過(guò)程，直至最終完成排序。冒泡排序算法的性能 選擇排序 每一趟從待排序的數(shù)據(jù)元素中選出最小（或最大）的一個(gè)元素，順序放在已排好序的數(shù)列的最后，直到全部待排序的數(shù)據(jù)元素排完?！?③第i趟排序 第i趟排序開(kāi)始時(shí)，當(dāng)前有序區(qū)和無(wú)序區(qū)分別為R[1..i1]和R(1≤i≤n1)。是穩(wěn)定的排序方法。⒈從有序數(shù)列和無(wú)序數(shù)列{a2,a3，…，an}開(kāi)始進(jìn)行排序；⒉處理第i個(gè)元素時(shí)（i=2,3，…，n），數(shù)列{a1,a2，…，ai1}是已有序的，而數(shù)列{ai,ai+1，…，an}是無(wú)序的。for(i=0。a[i])。j++) 挨個(gè)判斷輸入的書(shū)的大小，第二輪循環(huán) for(i=0。 a[i]=a[i+1]。改進(jìn)后對(duì)n個(gè)數(shù)據(jù)進(jìn)行排序，最多只需進(jìn)行[n/2]趟循環(huán)即可。 //找出第i小的數(shù)所在的位置 for(int j=i+1。 a[i] = a[min_index]。{ int temp。 // 記錄當(dāng)前的元素 int j = i 1。 // 已經(jīng)排序好的序列整體向后移動(dòng) j。插入排序算法的最差時(shí)間復(fù)雜度為O(n2)，平均時(shí)間復(fù)雜度為O(n2)。 冒泡排序，選擇排序，以及插入排序是空間復(fù)雜度都是O(1)。那么綜合上面的比較來(lái)看，選擇排序是最不好的，而冒泡排序以及插入排序是比較好的。 三種排序算法都可以應(yīng)用于一些簡(jiǎn)單排列數(shù)據(jù)的程序。同時(shí)我們可以對(duì)冒泡排序進(jìn)行一點(diǎn)點(diǎn)的改進(jìn)，使其更加的完善。為了充分利用這一信息，可以在一趟全局掃描中，對(duì)每一反序數(shù)據(jù)對(duì)進(jìn)行局部冒泡排序處理，稱(chēng)之為局部冒泡排序。 Int i,j,t。i++) scanf(“%d”,amp。j9。 a[i]=a[i+1]。printf(“\n”)。 i++) { int min_index = i。 } } //將第i小的數(shù)，放在第i個(gè)位置；如果剛好，就不用交換 if( i != min_index) { int temp = a[i]。 select_sort(num, N)。 printf(\n)。void InsertSort(int arr[], int length){ int temp。 // 記錄當(dāng)前的元素 int j = i 1。 // 已經(jīng)排序好的序列整體向后移動(dòng) j。 for (int i = 0。 return 0。 ++i) { coutarr[i] 。 // 插入當(dāng)前的元素 }}int
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1