一、氣泡排序
氣泡排序的基本思想是通過相鄰兩個記錄之間的比較和交換，使關鍵碼較小的記錄逐漸從底部移向頂部（上公升），關鍵碼較大的記錄從頂部移向底部（沉底），冒泡由此得名。（交換）
)//第k趟，注意6趟}}
for(
int l =
0; l <
7; l++
)//輸出
cout << endl;
return0;
}二、選擇排序
選擇排序法的基本思想是第i趟選擇排序通過n-i次關鍵碼的比較，從n-i+1個記錄中選出關鍵碼最小的記錄，並和第i個記錄進行比較。
（把最小值賦值給a[k]，每個元素給a[k]進行比較）
)//輸出
cout << endl;
return0;
}一、順序查詢：讓關鍵字與序列中的數逐個比較，直到找出與給定關鍵字相同的數為止或序列結束，一般應用於無序序列查詢。
#include
using
namespace std;
intsearch
(int a,
int n,
int find)
return-1
;}intmain()
;int idx =
search
(a,10
,230);
if(idx >=0)
else cout <<
"not"
<< endl;
return0;
}
#include
using
namespace std;
void
paixu
(int a,
int n)}if
(i != k)}}
intinsert
(int a,
int n,
int infind)
return-1
;}intmain()
paixu
(a,10);
for(
int j =
0; j <
10; j++
) std::cout << endl;
int b;
cout <<
" 輸入查詢的數字："
<< endl;
cin >> b;
int a =
insert
(a,10
, b)
; cout << a << endl;
if(a >=
0) cout << a << endl;
else cout <<
"not"
<< endl;
return0;
}
經典c c 演算法
二分查詢的 int bfind int a,int len,int val else if a m val else return m return 1 沒有找到 寫出在母串中查詢子串出現次數的 int count1 char str,char s if s2 0 count str return ...
經典C C 演算法
二分查詢的 int bfind int a,int len,int val else if a m val else return m return 1 沒有找到 寫出在母串中查詢子串出現次數的 int count1 char str,char s if s2 0 count str return ...
經典排序演算法的應用
問題 給定陣列arr，元素個數為n，將其排序後元素移動的順序不超過k，其中k 分析 1.氣泡排序，選擇排序，快速排序，歸併排序等排序時間複雜度與陣列狀態無關。2.插入排序複雜度為o n k 3.改進後的堆排序可以做到o n logk 改進後的堆排序 1.考慮到每次移動不超過k，則最小的元素在0.k中...