C语言实现冒泡和直接插入排序
2008-03-21 21:54
429 查看
#include"stdlib.h"
#include"stdio.h"
#define max 1000
void print(int a[],int n){
int i=0;
printf("the last:/n");
while(a[i]!=(-1)){ //print
printf("%d/n",a[i]);
i++;
}
}
void bubble(int a[],int n){ //sort by bubble
int i,j,temp;
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++){
if(a[i]>a[j]){temp=a[i];a[i]=a[j];a[j]=temp;}
}
print(a,n);
}
void direct_insert(int a[],int n){ //sort by insert
int i,j,temp;
for(i=1;i<n;i++){
temp=a[i];j=i-1;
while(temp<a[j]&&j>=0){
a[j+1]=a[j];
j--;
}
a[j+1]=temp;
}
print(a,n);
}
main(){
int a[max];
int i,b;
for(i=0;i<max;i++){ //init
a[i]=-1;
}
i=0;
while(b!=-1){ //save numbers using an array ,set a number for a way out
scanf("%d",&b);
a[i]=b;
i++;
}
i=0;
printf("the form:/n");
while(a[i]!=(-1)){ //print
printf("%d/n",a[i]);
i++;
}
bubble(a,i); //maopao sort
direct_insert(a,i); //direct insert sort
int k ;
scanf("%d",k);
}
#include"stdio.h"
#define max 1000
void print(int a[],int n){
int i=0;
printf("the last:/n");
while(a[i]!=(-1)){ //print
printf("%d/n",a[i]);
i++;
}
}
void bubble(int a[],int n){ //sort by bubble
int i,j,temp;
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++){
if(a[i]>a[j]){temp=a[i];a[i]=a[j];a[j]=temp;}
}
print(a,n);
}
void direct_insert(int a[],int n){ //sort by insert
int i,j,temp;
for(i=1;i<n;i++){
temp=a[i];j=i-1;
while(temp<a[j]&&j>=0){
a[j+1]=a[j];
j--;
}
a[j+1]=temp;
}
print(a,n);
}
main(){
int a[max];
int i,b;
for(i=0;i<max;i++){ //init
a[i]=-1;
}
i=0;
while(b!=-1){ //save numbers using an array ,set a number for a way out
scanf("%d",&b);
a[i]=b;
i++;
}
i=0;
printf("the form:/n");
while(a[i]!=(-1)){ //print
printf("%d/n",a[i]);
i++;
}
bubble(a,i); //maopao sort
direct_insert(a,i); //direct insert sort
int k ;
scanf("%d",k);
}
相关文章推荐
- (数据结构排序的实验四)快速,冒泡,简单选择,直接插入排序的c语言实现!!
- C语言实现 排序源程序(包括直接插入、希尔、冒泡、快速、简单选择、堆排序)
- C语言实现 排序源程序(包括直接插入、希尔、冒泡、快速、简单选择、堆排序)
- 直接插入排序法(C语言实现)
- 排序之一:直接插入排序(C语言实现)
- 简单了解C语言中直接插入排序与直接选择排序实现
- c++实现数据结构中的各种排序方法:直接插入、选择,归并、冒泡、快速、堆排序、shell排序
- C语言实现单向链表及其各种排序(含快排,选择,插入,冒泡)
- 快速、冒泡、选择、直接插入C语言实现
- C语言实现直接插入排序,冒泡排序以及二分查找(巩固理解记忆)
- 直接插入排序(C语言实现)
- C语言实现选择排序、直接插入排序、冒泡排序的示例
- 直接插入排序(C语言)实现
- C语言常用排序——直接插入,冒泡,选择,希尔,快速,堆排序
- C语言实现基本排序算法----排序(直接插入排序,SHELL排序,冒泡排序,快速排序,简单选择排序,堆排序)
- C语言实现单向链表及其各种排序(含快排,选择,插入,冒泡)
- C语言实现直接插入排序
- 数据结构 查找及排序算法、直接插入排序及顺序查找(c语言实现)
- Xcode-c语言初接触-冒泡直接插入排序
- C语言实现直接插入排序和希尔排序