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...