分享一下我老師大神的人工智慧教程！零基礎，通俗易懂！http://blog.csdn.net/jiangjunshow

也歡迎大家轉載本篇文章。分享知識，造福人民，實現我們中華民族偉大復興！

//****************************************************************************************************
 
//// 求n個數的中位數 - C++ - by Chimomo//// 對於一組有限個數的資料來說，它們的中位數是這樣的一種數：這群資料裡的一半的資料比它大，而另外一半資料比它小。// 計算有限個數的資料的中位數的方法是：把所有的同類資料按照大小的順序排列。如果資料的個數是奇數，則中間那個資料就是這群資料的中位數；如果資料的個數是偶數，則中間那2個數據的算術平均值就是這群資料的中位數。////****************************************************************************************************#include <iostream>
 
#include <cassert>#include <stack>#include <math.h>using namespace std ;int QuickSortOnce(int a[], int low, int high){ // 將首元素作為樞軸。 int pivot = a[low]; int i = low, j = high; while (i < j) {  // 從右到左，尋找首個小於pivot的元素。  while (a[j] >= pivot && i < j)  {   j--;  }  // 執行到此，j已指向從右端起首個小於或等於pivot的元素。
 
  // 執行替換。  a[i] = a[j];  // 從左到右，尋找首個大於pivot的元素。  while (a[i] <= pivot && i < j)  {   i++;  }  // 執行到此，i已指向從左端起首個大於或等於pivot的元素。  // 執行替換。  a[j] = a[i]; } // 退出while迴圈,執行至此,必定是i=j的情況。 // i（或j）指向的即是樞軸的位置，定位該趟排序的樞軸並將該位置返回。 a[i] = pivot; return i;}void QuickSort(int a[], int low, int high){ if (low >= high) {  return; } int pivot = QuickSortOnce(a, low, high); // 對樞軸的左端進行排序。 QuickSort(a, low, pivot - 1); // 對樞軸的右端進行排序。 QuickSort(a, pivot + 1, high);}int EvaluateMedian(int a[], int n){ QuickSort(a, 0, n - 1); if(n % 2 !=0) {  return a[n / 2]; } else {  return (a[n / 2] + a[n / 2 - 1]) / 2; }}int main(){ int a[9] = {-5, 345, 88, 203, 554, 1, 89, 909, 1001}; cout << EvaluateMedian(a, 9) << endl; return 0;}// Output:/*203*/

給我老師的人工智慧教程打call！http://blog.csdn.net/jiangjunshow