程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C >> C語言基礎知識 >> 用c語言實現冒泡排序,選擇排序,快速排序

用c語言實現冒泡排序,選擇排序,快速排序

編輯:C語言基礎知識
代碼如下所示:
代碼如下:

/*
 * 冒泡排序
 */
void BubbleSort(int arr[], int n)
{
 int temp;
 for (int i = 0; i < n - 1; i++)
 {
  for (int j = i + 1; j < n; j++)
  {
   if (arr[i] > arr[j])
   {
    temp = arr[i];
    arr[i] = arr[j];
    arr[j] = temp;
   }
  }
 }
}
/*
 * 選擇排序
 */
void ChooseSort(int arr[], int n)
{
 int temp, k;
 for (int i = 0; i < n - 1; i++)
 {
  k = i;
  for (int j = i + 1; j < n; j++)
  {
   if (arr[k] > arr[j])
   {
    k = j;
   }
  }
  if (k != i)
  {
   temp = arr[i];
   arr[i] = arr[k];
   arr[k] = temp;
  }
 }
}
/*
 * 快速排序,官方原版
 */
void q_sort(int numbers[], int left, int right)
{
 int pivot, l_hold, r_hold;
 l_hold = left;
 r_hold = right;
 pivot = numbers[left];
 while (left < right)
 {
  while ((numbers[right] >= pivot) && (left < right))
  {
   right--;
  }
  if (left != right)
  {
   numbers[left] = numbers[right];
   left++;
  }
  while ((numbers[left] <= pivot) && (left < right))
  {
   left++;
  }
  if (left != right)
  {
   numbers[right] = numbers[left];
   right--;
  }
 }
 numbers[left] = pivot;
 pivot = left;
 left = l_hold;
 right = r_hold;
 if (left < pivot)
 {
  q_sort(numbers, left, pivot-1);
 }
 if (right > pivot)
 {
  q_sort(numbers, pivot+1, right);
 }
}
/*
 * 快速排序
 */
void quick_sort(int *x, int low, int high)
{
 int i, j, t;
 if (low < high) /*要排序的元素起止下標,保證小的放在左邊,大的放在右邊。這裡以下標為low的元素為基准點*/
 {
  i = low;
  j = high;
  t = *(x+low); /*暫存基准點的數*/
  while (i<j) /*循環掃描*/
  {
   while (i<j && *(x+j)>t) /*在右邊的只要比基准點大仍放在右邊*/
   {
    j--; /*前移一個位置*/
   }
   if (i<j)
   {
    *(x+i) = *(x+j); /*上面的循環退出:即出現比基准點小的數,替換基准點的數*/
    i++; /*後移一個位置,並以此為基准點*/
   }
   while (i<j && *(x+i)<=t) /*在左邊的只要小於等於基准點仍放在左邊*/
   {
    i++; /*後移一個位置*/
   }
   if (i<j)
   {
    *(x+j) = *(x+i); /*上面的循環退出:即出現比基准點大的數,放到右邊*/
    j--; /*前移一個位置*/
   }
  }
  *(x+i) = t; /*一遍掃描完後,放到適當位置*/
  quick_sort(x,low,i-1);  /*對基准點左邊的數再執行快速排序*/
  quick_sort(x,i+1,high);  /*對基准點右邊的數再執行快速排序*/
 }
}
// 輸出數組元素
void outArray(int arr[], int n)
{
 for(int i = 0; i < n; i++)
 {
  cout<<arr[i]<<" ";
 }
 cout<<endl;
}
void main()
{
 const int N = 5;
 int arr1[N] = {4, 3, 5, 2, 1};
 int arr2[N] = {4, 3, 5, 2, 1};
 int arr3[N] = {4, 3, 5, 2, 1};
 cout<<"Before bubble sort"<<endl;
 outArray(arr1, N);
 BubbleSort(arr1, N);
 cout<<"After bubble sort"<<endl;
 outArray(arr1, N);
 cout<<"/nBefore chooose sort"<<endl;
 outArray(arr2, N);
 ChooseSort(arr2, N);
 cout<<"After chooose sort"<<endl;
 outArray(arr2, N);
 cout<<"/nBefore quick sort"<<endl;
 outArray(arr3, N);
 //q_sort(arr3,0, N - 1);
 quick_sort(arr3,0, N - 1);
 cout<<"After quick sort"<<endl;
 outArray(arr3, N);
 system("pause");
}

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved