C语言冒泡法排序代码.docVIP

程序设计作业 题目： 利用冒泡法对20个数排序，然后用二分法查找某个数。 要求：1、当所有数有序后立即停止排序，并输出排序后的结果； 2、如果查找到输出数的位置，如果没有查找到，输出相应的提示； 3、数的存储可以用一维数组、二维数组和链表示。（最少用两种） 二、实验原理 Test1; #includestdlib.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); /* 二分法查找有序数组元素位置 */ //main function void main(void) { int data[N]; int toFind; data_init(data); bubble_sort(data); data_out(data); printf(please type a int to find in this series\n); scanf(%d, toFind); if(!dichotomy(data, toFind)) { 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; } } //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[]) { 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) { 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) { 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); } return 0; }