C語言 排列陣列的三種方法 冒泡法 選擇法 插入法

2021-10-10 21:44:29 字數 629 閱讀 5350

以下幾種排序**要求能夠手寫

氣泡排序(bubblesort)的基本概念是:依次比較相鄰的兩個數,將小數放在前面,大數放在後面。即在第一趟:首先比較第1個和第2個數,將小數放前,大數 放後。然後比較第2個數和第3個數,將小數放前,大數放後,如此繼續,直至比較最後兩個數,將小數放前,大數放後。

# include main()

/*輸出排序結果*/

printf("the sorted numbers: ");

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

printf("%d ",a[i]);

printf("\n");

}

第一次從下標為0的開始下標為0的這個數與後面的n-1個進行比較;找出最小或者最大的放在下標為0的這個位置;第二次從下標為1的開始比較;查詢剩下的最大或者最小值;放在下標為1的位置;以此類推;直到排序完成

# include main()

printf("the sorted numbers: ");

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

printf("%d ",a[i]);

printf("\n");

}

生成排列的三種方法

leetcode.permutations 1.遞迴,若初始陣列有序,則生成的排列字典序有序 class solution private vector res vector vec,vis int n void f vector vis,vector nums for int i 0 iif vi...

C語言初始化陣列的三種方法

define size 100 eg1.初始化乙個大小為 100 的字元陣列 memset 執行後的效果是將 test 陣列的元素全部初始化為 0 void func1 eg2.初始化乙個 int 型別的陣列 void func2 c 語言庫函式 memset 使用memset 需要引入標頭檔案 i...

C語言求冪的三種方法

直接對x乘y次 int result int x,int y return num 這種方法有手就行,但是執行時間往往過長 主要利用遞迴,它的思想類似於分治,把大問題分割為小問題,再將小問題的結果合計為大問題的解 t 4 t2 t 2t t t t4 t2 t2所以我們可以對冪指數進行不斷的二分,達...