一、氣泡排序
氣泡排序的基本思想是通過相鄰兩個記錄之間的比較和交換,使關鍵碼較小的記錄逐漸從底部移向頂部(上公升),關鍵碼較大的記錄從頂部移向底部(沉底),冒泡由此得名。(交換)
)//第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中...