冒泡排序加选择排序大全

#include <stdio.h>
#include <stdlib.h>

int main1()
{
const int COUNT=5;
float sum=0;
float heights[COUNT];
for(int i=0;i<COUNT;i++){
printf("\n请输入第%d个同学的身高：",i+1);
scanf("%f",&heights[i]);
sum+=heights[i];
}
printf(“这%d位同学的身高的平均身高为%f”,COUNT,sum/COUNT);
}
//冒泡排序法（从大到小）(从左到右)
int main2()
{
const int SIZE =5;
int array[SIZE] ;
int temp;
for( int index=0;index<SIZE;index++)
{
printf(“请输入第%d个数”,index+1);
scanf("%d",&array[index]);
}
temp=array[0];
for(int index=0;index<SIZE;index++){
for(int i=0;i<SIZE-index;i++){
if(array[i]<array[i+1]){
temp=array[i];
array[i]=array[i+1];
array[i+1]=temp;
}
}
}
for(int index=0;index<SIZE;index++){
printf("%d\t",array[index]);
}
}
//冒泡排序法从小到大(从左到右)
int main3(){
const int SIZE =5;
int array[SIZE] ;
int temp;
for( int index=0;index<SIZE;index++)
{
printf(“请输入第%d个数”,index+1);
scanf("%d",&array[index]);
}
for(int i=0;i<SIZE-1;i++){
for(int j=0;j<SIZE-1-i;j++){
if(array[j]>array[j+1]){
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
printf(“排序结果为：\n”);
for(int index=0;index<SIZE;index++){
printf("%d\t",array[index]);
}
return 0;
}

//冒泡排序法从小到大(从右到左)
int main7(){
const int SIZE =5;
int array[SIZE] ;
int temp;
for( int index=0;index<SIZE;index++)
{
printf(“请输入第%d个数”,index+1);
scanf("%d",&array[index]);
}
//外循环控制比较趟数
for(int i=0;i<SIZE-1;i++){
//内循环控制每趟比较的次数
for(int j=SIZE-1; j>i;j–){
if(array[j-1]>array[j]){
temp=array[j];
array[j]=array[j-1];
array[j-1]=temp;
}
}
}

printf("排序结果为：\n");
 for(int index=0;index<SIZE;index++){
    printf("%d\t",array[index]);
}
return 0;

}

//冒泡排序法从大到小(从右到左)
int main8(){
const int SIZE =5;
int array[SIZE] ;
int temp;
for( int index=0;index<SIZE;index++)
{
printf(“请输入第%d个数”,index+1);
scanf("%d",&array[index]);
}
//外循环控制比较趟数
for(int i=0;i<SIZE-1;i++){
//内循环控制每趟比较的次数
for(int j=SIZE-1; j>i;j–){
if(array[j-1]<array[j]){
temp=array[j];
array[j]=array[j-1];
array[j-1]=temp;
}
}
}

printf("排序结果为：\n");
 for(int index=0;index<SIZE;index++){
    printf("%d\t",array[index]);
}
return 0;

}

//冒泡排序算法
int main4(){
const int SIZE =5;
int array[SIZE] ;
int temp;
int falg=1;
int count=0;
for( int index=0;index<SIZE;index++)
{
printf(“请输入第%d个数”,index+1);
scanf("%d",&array[index]);
}
for(int i=0;i<SIZE-1&&falg;i++){
falg=0;
for(int j=0;j<SIZE-1-i;j++){
if(array[j]<array[j+1]){
falg=1;
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
count++;
printf("\n进行了%d次交换",count);
}
}
}
printf("\n");
for(int index=0;index<SIZE;index++){
printf("%d\t",array[index]);
}
}
//选择排序法（从小到大）
int main5(){
const int SIZE =5;
int array[SIZE] ;
int min;
int temp;
for( int index=0;index<SIZE;index++)
{
printf(“请输入第%d个数”,index+1);
scanf("%d",&array[index]);
}
for(int i=0;i<SIZE-1;i++){
min=i;
for(int j=i+1;j<SIZE;j++){
if(array[min]>array[j]){
min=j;
}
}
if(min!=i){
temp=array[min];
array[min]=array[i];
array[i]=temp;
}
}
printf(“排序结果为：\n”);
for(int index=0;index<SIZE;index++){
printf("%d\t",array[index]);
}
}
//选择排序法（从大到小）
int main6(){
const int SIZE =5;
int array[SIZE] ;
int max;
int temp;
for( int index=0;index<SIZE;index++)
{
printf(“请输入第%d个数”,index+1);
scanf("%d",&array[index]);
}
for(int i=0;i<SIZE-1;i++){
max=i;
for(int j=i+1;j<SIZE;j++){
if(array[max]<array[j]){
max=j;
}
}
if(max!=i){
temp=array[i];
array[i]=array[max];
array[max]=temp;
}
}
printf(“排序结果为：\n”);
for(int index=0;index<SIZE;index++){
printf("%d\t",array[index]);
}
return 0;
}