氣泡排序和查詢陣列中最大的數及查詢兩個數中最大的數

1 顯示效果

2  **

#include int main()

printf("兩個數中最大的數是%d" , a);
getchar();
return 0;
}

#include //列印陣列

void printarray(int a, int len)
}//選出最到的數並移動到陣列的最後
void movemaxtoarrayend(int * a, int len) }}
int main()
; printf("\n移動前的資料\n");
printarray(a, 10); 
movemaxtoarrayend(a, 10);
printf("\n移動後的資料\n");
printarray(a, 10);
getchar();
return 0;
}

2 顯示效果:

氣泡排序:

每次都是陣列中相鄰的兩個數兩兩比較，每次選出最大的乙個數,並進行交換。

執行完第一遍在10個數里選出這個陣列裡第一大的數(或第一小的數)，放在陣列的第10個位置(即陣列下標為9的位置)，

執行完第二遍在9個數里選出這個陣列裡第二大的數(或第二小的數),放在陣列的第9個位置(即陣列下標為8的位置),

.....

執行完第十遍在1個梳理選出這個陣列裡第十的數(或第十小的數)，放在陣列的第1個位置(即陣列下標為0的位置)

**/void printfarray(int *a , int len)

}void sort(int a , int len)

} printf("第%d趟比較\n", i+1);

printfarray(a, len);

printf("\n"); }

}int main()

; int i = 0;

printf("排序前的資料:\n");

printfarray(a, 10);

printf("\n---------------------------------\n");

sort(a,10);//氣泡排序函式呼叫

getchar();

return 0;

}

查詢陣列中最大的2個數

1 在c語言的被呼叫函式中，沒有辦法求出陣列實參的大小，因此需要顯示傳遞array length引數。詳見部落格 c語言記憶體分配時間。2 以o n 的計算時間得出結果。include void find 2 largest int array,int array length,int plarge...

求陣列中最大子陣列的和

本篇部落格介紹第二週課上小測 求陣列中最大子陣列的和，使用c 實現。1 include2 using namespace std 3int main 419 int ans 100000 20 再次遍歷，最大值即為最大子陣列的和 21for i 1 i n i 22 ans max ans,a i ...

陣列相關簡單演算法 冒泡，排序和查詢

一 氣泡排序 實現 public static void bubbolesort int arr 二 選擇排序 實現 public static void selectsort int arr 三，二分查詢 折半查詢 二分查詢 陣列一定是有序 分析 a 定義最小索引和最大索引 b 計算中間索引 c ...