說明
搜尋的目的，是在「已排序的資料」中尋找指定的資料，而當(dāng)中循序搜尋是最基本的搜尋法，
只要從資料開頭尋找到最后，看看是否找到資料即可。
解法
初學(xué)者看到循序搜尋，多數(shù)都會使用以下的方式來進行搜尋：
while(i < MAX) {
if(number[i] == k) {
printf("找到指定值");
break;
}
i++;
}
這個方法基本上沒有錯，但是可以加以改善，可以利用設(shè)定衛(wèi)兵的方式，省去if判斷式，衛(wèi)兵通
常設(shè)定在數(shù)列最后或是最前方，假設(shè)設(shè)定在列前方好了（索引0的位置），我們從數(shù)列后方向前
找，如果找到指定的資料時，其索引值不是0，表示在數(shù)列走訪完之前就找到了，在程式的撰寫
上，只要使用一個while回圈就可以了。
下面的程式為了配合衛(wèi)兵的設(shè)置，自行使用快速排序法先將產(chǎn)生的數(shù)列排序，然后才進行搜尋，
若只是數(shù)字的話，通常您可以使用程式語言函式庫所提供的搜尋函式。

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define MAX 10
#define SWAP(x,y) {int t; t = x; x = y; y = t;}
int search(int[]);
int partition(int[], int, int);
void quicksort(int[], int, int);
int main(void)
{
  int number[MAX + 1] =
  {
    0
  };
  int i, find;
  srand(time(NULL));
  for (i = 1; i <= MAX; i++)
    number[i] = rand() % 100;
  quicksort(number, 1, MAX);
  printf("數(shù)列：");
  for (i = 1; i <= MAX; i++)
    printf("%d ", number[i]);
  printf("\n輸入搜尋值：");
  scanf("%d", &number[0]);
  if (find = search(number))
    printf("\n找到數(shù)值于索引%d ", find);
  else
    printf("\n找不到數(shù)值");
  printf("\n");
  return 0;
}
 
int search(int number[])
{
  int i, k;
  k = number[0];
  i = MAX;
  while (number[i] != k)
    i--;
  return i;
}
 
int partition(int number[], int left, int right)
{
  int i, j, s;
  s = number[right];
  i = left - 1;
  for (j = left; j < right; j++)
  {
    if (number[j] <= s)
    {
      i++;
      SWAP(number[i], number[j]);
    }
  }
  SWAP(number[i + 1], number[right]);
  return i + 1;
}
 
void quicksort(int number[], int left, int right)
{
  int q;
  if (left < right)
  {
    q = partition(number, left, right);
    quicksort(number, left, q - 1);
    quicksort(number, q + 1, right);
  }
}

標(biāo)簽： swap

版權(quán)申明：本站文章部分自網(wǎng)絡(luò)，如有侵權(quán)，請聯(lián)系：west999com@outlook.com
特別注意：本站所有轉(zhuǎn)載文章言論不代表本站觀點！
本站所提供的圖片等素材，版權(quán)歸原作者所有，如需使用，請與原作者聯(lián)系。