程序设计作业
一、 题目：
利用冒泡法对 20 个数排序，然后用二分法查找某个数。 要求：1、当所有数有序后立即停止排序，并输出排序后的结果；
2、如果查找到输出数的位置，如果没有查找到，输出相应的提示； 3、数的存储可以用一维数组、二维数组和链表示。（最少用两种）
二、实验原理
Test1;
#include<stdlib.h> #include <stdio.h> #include <math.h> #define N 20 void data_init(int *data); /* 数据初始化，形参传递数组指针，调用直接写数组首元素地址。 */ void data_out(int data[]); /* 单循环输出数组元素 */ void data_exchange(int *a, int *b); /* 数据交换，形参传递整型指针，引用方式调用 */ void bubble_sort(int data[]); /* 冒泡法排序 */ int dichotomy(int data[], int toFind); /* 二分法查找有序数组元素位置 */
int temp; temp = *a; *a = *b; *b = temp; }
//data find data is mix -> max int dichotomy(int data[], int toFind) {
int start = 0, end = N - 1, mid; while(start <= end) {
//main function void main(void) {
int data[N]; int toFind; data_init(data); bubble_sotf("please type a int to find in this series\n"); scanf("%d", &toFind); if(!dichotomy(data, toFind)) {
//data output void data_out(int data[]) {
int i; for(i = 0; i < N; i ++) {
printf("array[%d] = %d\n", i, data[i]); } }
//data bubble sort min -> max void bubble_sort(int data[]) {
} return 0; }
int i, j; for(i = 0; i < N; i ++) {
for(j = i + 1; j < N; j++) { if(data[i] > data[j]) { data_exchange(&data[i], &data[j]); }
} } }
//data exchange void data_exchange(int *a, int *b) {
printf("sorry the int %d is not found\n", toFind); } }
//data init function void data_init(int *data) {
int i; for(i = 0; i < N; i ++) {
data[i] = rand() % 100; } }
mid = (start + end) / 2; if(toFind == data[mid]) {
printf("the position of %d is %d\n", toFind, mid); return 1; } if(toFind > data[mid]) { start = mid + 1; } else { end = mid - 1; } //debug //printf("start = %d, mid = %d, end = %d\n", start, mid, end);