筆試題匯集之排序演算法(C C )

2021-06-05 07:13:26 字數 815 閱讀 2083

void swap(int* p, int* q)

//氣泡排序

void sort(int* a, int n)

//選擇排序

void sort2(int* a, int n)

if(temp != i)

swap(a+temp, a+i); }

}//插入排序

void sort3(int* a, int n)

break; }

}cout << "" << i << ":";

print(a, n); }

}//快速排序(一)

void sort4(int* a, int n)

sort(a, left);

sort(a+left+1, n-left-1); }

//快速排序(二)

void sort5(int* a, int n)

a[left] = temp;

print(a, n);

sort5(a, left);

sort5(a+left+1, n-left-1); }

排序演算法匯集

1 氣泡排序 氣泡排序是一種演算法比較簡單的排序,它的主要思想是 第一遍迴圈時,第乙個元素和第二個元素比較,較小的放在前面,較大的數放在後面 第二個元素和第三個元素比較,較小的放在前面,較大的放在後面 直至倒數第二個元素和倒數第乙個元素比較,這樣最大的那個元素就會在最後的位置 同理,再進行第二次迴圈...

C C 筆試題集錦

1.求下面函式的返回值 微軟 int func x int countx 0 while x countx x x x 1 return countx 假定x 9999。答案 8 思路 將x轉化為2進製,看含有的1的個數。2.什麼是 引用 申明和使用 引用 要注意哪些問題?答 引用就是某個目標變數的...

C C 技術筆試題

指標 include void getmemery char p,int num int main 答案 程式崩潰。實際上分配記憶體的只是形參p的乙個副本,函式呼叫結束後p又沒有返回給str,strcpy的str實際上是沒有分配記憶體。如果想不通過返回值的方式給str分配記憶體,程式如下。inclu...