C语言冒泡法排序代码
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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; } }
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) {
} return 0; }
//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[]) {
//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)) {
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) {
程序设计作业
一、 题目：
利用冒泡法对 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); /* 二分法查找有序数组元素位置 */
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);
//data init function void data_init(int *data) {
int i; for(i = 0; i < N; i ++) {
data[i] = rand() % 100; } }
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) {
} return 0; }
//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[]) {
//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)) {
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) {
程序设计作业
一、 题目：
利用冒泡法对 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); /* 二分法查找有序数组元素位置 */
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);