氣泡排序與選擇排序的遞迴實現

2021-12-29 19:39:22 字數 1128 閱讀 9762

1 氣泡排序

[html]

1 氣泡排序: 

void bubblesort(int *data,int start,int end) 

} end --; 

bubblesort(data,start,end); 

} } 

注意問題:end--那裡,注意每次遞迴的起始終止下標的移動,起始下標不變,終止下標每次減1, 

迴圈結束條件 為start == end,以及i < length - 1; 

1 氣泡排序:

void bubblesort(int *data,int start,int end)

}end --;

bubblesort(data,start,end);

}注意問題:end--那裡,注意每次遞迴的起始終止下標的移動,起始下標不變,終止下標每次減1,

迴圈結束條件 為start == end,以及i < length - 1;

2 選擇排序

[html]

void selectionsort(int *data,int start,int end) 

} for (int i = 0; i < 10; i ++)  

printf("\n"); 

if (start != index)  

start ++; 

selectionsort(data, start, end); 

}  } 

注意問題:start ++那裡,注意每次遞迴的起始終止下標的移動,起始每次加1,終止下標不變, 

迴圈結束條件 為start == end,以及i < end + 1 

void selectionsort(int *data,int start,int end)

}for (int i = 0; i < 10; i ++)

printf("\n");

if (start != index)

start ++;

selectionsort(data, start, end);

}注意問題:start ++那裡,注意每次遞迴的起始終止下標的移動,起始每次加1,終止下標不變,

迴圈結束條件 為start == end,以及i < end + 1

排序 氣泡排序與選擇排序

最近複習大學學過的演算法,這裡做個筆記。排序,我們學過 這裡需要了解什麼是時間複雜度,什麼是空間複雜度。簡單而言,時間複雜度指執行的次數,空間複雜度指消耗的記憶體。它重複地走訪過要排序的元素列,依次比較兩個相鄰的元素,如果順序 如從大到小 首字母從z到a 錯誤就把他們交換過來。走訪元素的工作是重複地...

選擇排序與氣泡排序

今早心血來潮,又想看看氣泡排序.於是乎度娘一番,找到了度娘給我的這篇文章,前面的文字描述還是簡單易懂的,可惜給出的 示範有些文不對題.於是乎又wiki一番.發現上文給出的 形似選擇排序,於是總結如下 我們假設有乙個陣列 624159 對應的索引也就是 0 5,如果我想描述第二個位置,也就是數字2的位...

選擇排序與氣泡排序

選擇排序 static void sort1 int arr var temp arr i arr i arr min arr min temp 氣泡排序 static void sort2 int arr static void main string args sort1 arr foreach...