三九宝宝网宝宝教育教学论文

冒泡排序和快速排序的C语言实现比较

05月20日 编辑 39baobao.com

[大神求解C语言编程题冒泡排序和简单选择排序写出来]#include #include #define ARR_LEN 255 /*数组长度上限*/ typedef struct stu { int stuID; /* 学号 */ float score; /* 成绩 */ } stu; /* 找出成绩最低的学生信息 */ stu...+阅读

/* 冒泡排序和快速排序比较的C语言程序实现 要求: 1.被排序对象由计算机随机生成,长度分别取20、500、5000; 2.设计测试方法,统计分析正序、逆序、随机序情况下各种算法关键码比较次数和记录移动次数; 3.对结果进行统计分析; */ #include #include #define ARR_LENGTH 5000 int arr[ARR_LENGTH]; int maopao(int array[],int n) { int i,j,flag,temp,index=0; for(i=0;iarray[j+1]) { temp=array[j]; array[j]=array[j+1]; array[j+1]=temp; flag = 0; index++; } } if(1 == flag) break; } return index; } static result=0; int partitions(int a[],int low,int high) { int pivotkey=a[low]; //a[0]=a[low]; while(low=pivotkey) --high; a[low]=a[high]; while(low

c语言的冒泡排序

#include

using namespace std;

int main()

{

int a[11];

int i,j,k;

for(i=0;i<10;i++)

cin>>a[i];

for(i=0;i<10;i++)

for(j=i+1;j<10;j++) //注意这里j=i+1

if(a[i]

{

k=a[i];

a[i]=a[j];

a[j]=k;

}

for(k=0;k<10;k++)

cout<

system("pause");

return 0;

}

c语言用指针进行冒泡排序

void main(void)

{

int a[10]={2,4,6,7,8,1,3,5,9,10};

int *p1=a,*p2=a+9,temp;

printf("排序前: \n");

for(p1=a;p1{

printf("%d ",*p1);

}

for(p1=a;p1for(p2=p1+1;p2{if(*p2>*p1)/*这也要加个判断语句*/

{

temp=*p1;

*p1=*p2;

*p2=temp;

}

}

printf("\n");

printf("排序后: \n");

for(p1=a;p1{

printf("%d ",*p1);

}

printf("\n");

getch();/*加一中断*/

}

以下为关联文档:

C语言冒泡排序#include<stdio.h> #define MAX 10 // #include <stdio.h> #define N 10 int main (){ int i,j,t,a[N]; printf("please input ten numbers:\n"); for (i=0;i<N;i++) scanf("%d...

C语言冒泡排序冒泡排序每一趟排序把最大的放在最右边。 比如: 87 12 56 45 78 87和12交换:12 87 56 45 78 87和56交换: 56 87 45 78 87和45交换: 45 87 78 87和78交换: 78 87 到此第一趟排序结...

C语言冒泡排序法是怎么排序C语言冒泡排序法的排2113序规则:5261 将被排序的记录4102数组R[1..n]垂直排列,每个记录R看作是重量为R.key的气泡1653。根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R:凡...

c语言的冒泡排序#include <iostream> using namespace std; int main() { int a[11]; int i,j,k; for(i=0;i<10;i++) cin>>a[i]; for(i=0;i<10;i++) for(j=i+1;j<10;j++) //注意这里j=i+1 i...

C语言用一个函数来实现对10个数进行冒泡排序#include "stdio.h" int exchange(char a[10]) //char {int i,j,t; for(i=0;i<10;i++) for(j=0;j<9-i;j++) if (a[j]<a[j+1]) {t=a[j]; a[j]=a[j+1]; a[j+1]=t;} return(1); }...

选择排序冒泡排序 C语言从程序运行需要的时间和储存空间来看,这两个吧,选择排序用的时间较少。我给你举个例子,这是一个比较直观的例子: 有十个数:10,9,8,7,6,5,4,3,2,1 。将他们按从小到大的顺序排成一...

C语言实现冒泡排序选择排序插入排序及其移动次数你说的排序我给你源代码,在代码里面简单的说了一下算法思想。如果是要学习,我建议去看书和看别人的博客,明白排序的思想,只有明白了算法的思想,才能轻易的看懂排序的代码。我的代...

编写程序用函数实现对10个整数的冒泡排序c语言#include <stdio.h> void main() { int a[10]; int i,j,t,flag; printf("input 10 numbers :\n"); for (i=0;i<10;i++) scanf("%d",&a[i]); printf("\n"); for(j=0;j<9;j++) for(i...

C语言链表排序冒泡算法排序的交换代码C语言链表排序冒泡算法排序的交换代码,单链表冒泡排序:typedef struct student { //...... int keyword; //...... struct student *next; }Stu; void Sort(Stu *head) { //...

推荐阅读
图文推荐