C 排序 查詢的應用

2022-04-09 13:57:40 字數 1605 閱讀 1734

1

: 定義控制台應用程式的入口點。2//

34 #include "

stdafx.h

"5 #include "

string.h

"6 #include 7

8#define length 26

9using

namespace

std;

10/*

********選擇排序********

*/11

void order(char *a,int

n)12

2425}26

}27/**********查詢函式************

*/28

void seek(char *a,int n ,char

c)2937}

38if(flag == 1)39

42else

43 cout << "

沒有找到所要找的字母

"<4546

47int

main()

4857

5859

for(int j = 0;j < length; j++)

6063 cout <6465

order(a,length);

66 cout <<"

輸出有序陣列:

"<67for(int j = 0;j < length; j++)

68 cout << a[j]<<"";

69 cout <7071 cout << "

請輸入需要查詢的字母

"<72 cin >>find;

73 cout <7475

seek(a,length,find);

76 cin >>b;

77return0;

78 }

實驗名稱:排序、查詢的應用

實驗目的:學會如何應用排序演算法和查詢演算法實現排序、查詢。

實驗要求:先從鍵盤上輸入26個字母生成無序陣列,對陣列進行排序,再從鍵盤輸入乙個字元進行查詢。

實驗步驟及內容

1、從鍵盤輸入26個字母並輸出。

cout << "請輸入"<< length <<"個字母" for(int j = 0;j < length; j++)

cout << endl;

2、  對字元陣列進行排序。這裡用了選擇排序來對陣列進行排序。

void order(char *a,int n)

}3、  查詢函式,若找到則提示已經找到,否則提示沒有找到。

void seek(char *a,int n ,char c)

}if(flag == 1)

else

cout << "沒有找到所要找的字母" << endl;

實驗總結:

在弄選擇排序的時候,把j = i + 1,寫成了j = i,然後老是錯,最後終於找到錯誤的根源。

查詢 排序的應用

查詢 排序的應用 一 實驗目的 1 本實驗可以使學生更進一步鞏固各種查詢和排序的基本知識。2 學會比較各種排序與查詢演算法的優劣。3 學會針對所給問題選用最適合的演算法。4 掌握利用常用的排序與選擇演算法的思想來解決一般問題的方法和技巧。二 實驗內容 問題描述 學生資訊管理系統 基本要求 設計乙個學...

C語言查詢的應用

14 思考題 程式設計在乙個已知的字串中找最長單詞,假定字串中只含字母和空格,空格用來分隔不同單詞。比如 ni hao world 最長單詞是world。char str i am a girl beautiful int maxlength 0 最長長度 int currentlength 0 當...

C 陣列查詢與排序

陣列查詢物件的方法一種是查詢物件 一種是查詢值 1.查詢物件 person p1 new person 名字1 18 person p2 new person 名字1 19 person p3 new person 名字1 20 person persons 查詢p2 所在陣列中的位置 array....