c語言程序設(shè)計(jì)(排序算法)-文庫吧
2025-07-10 09:18 本頁面
【正文】 外循環(huán)重復(fù)9次，內(nèi)循環(huán)依次重復(fù)9，8，...，1次。每次進(jìn)行比較的兩個元素都是與內(nèi)循環(huán)j有關(guān)的，它們可以分別用a[j]和a[j+1]標(biāo)識，i的值依次為1,2,...,9，對于每一個i,j的值依次為1,2,...10i。冒泡排序算法的性能 選擇排序 每一趟從待排序的數(shù)據(jù)元素中選出最?。ɑ蜃畲螅┑囊粋€元素，順序放在已排好序的數(shù)列的最后，直到全部待排序的數(shù)據(jù)元素排完。 選擇排序是不穩(wěn)定的排序方法。基本思想:n個記錄的文件的直接選擇排序可經(jīng)過n1趟直接選擇排序得到有序結(jié)果：①初始狀態(tài)：無序區(qū)為R[1..n]，有序區(qū)為空。②第1趟排序 在無序區(qū)R[1..n]中選出關(guān)鍵字最小的記錄R[k]，將它與無序區(qū)的第1個記錄R[1]交換，使R[1..1]和R[2..n]分別變?yōu)橛涗泜€數(shù)增加1個的新有序區(qū)和記錄個數(shù)減少1個的新無序區(qū)?！?③第i趟排序 第i趟排序開始時(shí)，當(dāng)前有序區(qū)和無序區(qū)分別為R[1..i1]和R(1≤i≤n1)。該趟排序從當(dāng)前無序區(qū)中選出關(guān)鍵字最小的記錄 R[k]，將它與無序區(qū)的第1個記錄R交換，使R[1..i]和R分別變?yōu)橛涗泜€數(shù)增加1個的新有序區(qū)和記錄個數(shù)減少1個的新無序區(qū)。這樣，n個記錄的文件的直接選擇排序可經(jīng)過n1趟直接選擇排序得到有序結(jié)果。選擇排序法的第一層循環(huán)從起始元素開始選到倒數(shù)第二個元素,主要是在每次進(jìn)入的第二層循環(huán)之前,將外層循環(huán)的下標(biāo)賦值給臨時(shí)變量,接下來的第二層循環(huán)中,如果發(fā)現(xiàn)有比這個最小位置處的元素更小的元素,則將那個更小的元素的下標(biāo)賦給臨時(shí)變量,最后,在二層循環(huán)退出后,如果臨時(shí)變量改變,則說明,有比當(dāng)前外層循環(huán)位置更小的元素,需要將這兩個元素交換 插入排序 有一個已經(jīng)有序的數(shù)據(jù)序列，要求在這個已經(jīng)排好的數(shù)據(jù)序列中插入一個數(shù)，但要求插入后此數(shù)據(jù)序列仍然有序，這個時(shí)候就要用到一種新的排序方法插入排序法,插入排序的基本操作就是將一個數(shù)據(jù)插入到已經(jīng)排好序的有序數(shù)據(jù)中，從而得到一個新的、個數(shù)加一的有序數(shù)據(jù)，算法適用于少量數(shù)據(jù)的排序，時(shí)間復(fù)雜度為O(n^2)。是穩(wěn)定的排序方法。插入算法把要排序的數(shù)組分成兩部分:第一部分包含了這個數(shù)組的所有元素，但將最后一個元素除外(讓數(shù)組多一個空間才有插入的位置)，而第二部分就只包含這一個元素(即待插入元素)。在第一部分排序完成后，再將這個最后元素插入到已排好序的第一部分中。插入排序的基本思想是:每步將一個待排序的紀(jì)錄，按其關(guān)鍵碼值的大小插入前面已經(jīng)排序的文件中適當(dāng)位置上，直到全部插入完為止。⒈從有序數(shù)列和無序數(shù)列{a2,a3，…，an}開始進(jìn)行排序；⒉處理第i個元素時(shí)（i=2,3，…，n），數(shù)列{a1,a2，…，ai1}是已有序的，而數(shù)列{ai,ai+1，…，an}是無序的。用ai與ai1，a i2，…，a1進(jìn)行比較，找出合適的位置將ai插入；⒊重復(fù)第二步，共進(jìn)行ni次插入處理，數(shù)列全部有序。第二章 概要設(shè)計(jì) 在要排序的一組數(shù)中，對當(dāng)前還未排好序的范圍內(nèi)的全部數(shù)，自上而下對相鄰的兩個數(shù)依次進(jìn)行比較和調(diào)整，讓較大的數(shù)往下沉，較小的往上冒。即：每當(dāng)兩相鄰的數(shù)比較后發(fā)現(xiàn)它們的排序與排序要求相反時(shí)，就將它們互換。for(i=0。i10。i++) 第一輪循環(huán)，輸入十個數(shù)據(jù)。 s
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1