冒泡排序的问题

[budaowenglf]

#include "iostream.h"
void bubble(int a[],int size);
int main()
{
int array[]={12,54,6,5,8,15,45,64,6,6,5};

int len=sizeof(array)/sizeof(int);
for(int i=0;i<len;i++)
cout<<array[i]<<",";
cout<<endl;

bubble(array,len);

}

void bubble(int a[],int size)
{
for(int i=1;i<size;i++)
for(int j=1;j<=size-i;j++)
{
if(a[j+1]>a[j])
{
int temp;
temp=a[j+1];
a[j+1]=a[j];
a[j]=temp;
}
}

for(int j=0;j<size;j++)
cout<<a[j]<<",";
}


本人写的，可怎么就是有错呢！！！！
谁能告诉我！！！

[K_s_G]

for(int i=0;i <size-1;i++)
for(int j=i+1;j <size;j++)
{
if(a[j]>a[i])
{
int temp;
temp=a[j];
a[j]=a[i];
a[i]=temp;
}
}

[stevensun724]

1楼的对，数组的下标是从0开始的，结束到n - 1

[zfm1988]

上楼说的并非冒泡法，只是选择排序了
改成for(int i=0;i <size;i++)
for(int j=0;j <=size-i;j++)
{
if(a[j+1]>a[j])
{
int temp;
temp=a[j+1];
a[j+1]=a[j];
a[j]=temp;
}

[dsldon]

楼上的，貌似最外层循环 i < size - 1 就可以了。

[wujun850615]

楼上正解

[luotuo512]

逻辑思路要理清，实在不行，先用白话或者伪代码写出来，再翻译成代码。

[vcchen_bo_qiang]

#include <stdio.h>
void main()
{
int a[10],i,j;
printf("printf input ten numbers:\n");
for(i=0;i<10;i++)
{
scanf("%d",&a[i]);
}
for(i=9;i>=0;i--)
for(j=0;j<i;j++)
{
if(a[j+1]>a[j])
{
int temp;
temp=a[j+1];
a[j+1]=a[j];
a[j]=temp;
}
}
for(i=0;i<10;i++)
{
printf("%d\t",a[i]);
}
}

[s510601017]

#include "iostream.h"
void bubble(int a[],int size);
int main()
{
int array[]={12,54,6,5,8,15,45,64,6,6,5};

int len=sizeof(array)/sizeof(int);
for(int i=0;i <len;i++)
cout < <array[i] < <",";
cout < <endl;

bubble(array,len);

}

void bubble(int a[],int size)
{
for(int i=0;i <size;i++)
for(int j=size-1;j >i;j--)
{
if(a[j-1]>a[j])
{
int temp;
temp=a[j-1];
a[j-1]=a[j];
a[j]=temp;
}
}

for(int j=0;j <size;j++)
cout < <a[j] < <",";
}

[tkminigame]

内层循环size不要减1。

[dyong10]

#include "iostream.h"
void bubble(int a[],int size);
int main()
{
int array[]={12,54,6,5,8,15,45,64,6,6,5};

int len=sizeof(array)/sizeof(int);
for(int i=0;i <len;i++)
cout <<array[i] <<",";
cout <<endl;

bubble(array,len);

}

void bubble(int a[],int size)
{
for(int i=0;i <size-1;i++)//数组下标从0开始,11个元素的数组位数是从0到11
for(int j=0;j<size-i-1;j++)//这里注意不能越界,因为当j=10,j+1就等于11了
{
if(a[j+1]>a[j])
{
int temp;
temp=a[j+1];
a[j+1]=a[j];
a[j]=temp;
}
}

for(int j=0;j <size;j++)
cout <<a[j] <<",";
}

[zzcmx2008]

for(int i=0;i < size-1;i++)
for(int j=0;j < size-i-1;j++)
{
if(a[j+1]>a[j])
{
int temp;
temp=a[j+1];
a[j+1]=a[j];
a[j]=temp;
}

注意下标从0开始的。

[crafet]

1楼进行的是选择排序啦

[全球全网精准引流软件SaaS平台]

#include "iostream" 
using namespace std;
void bubble(int a[],int size); 
int main() 
{ 
	int array[]={12,54,6,5,8,15,45,64,6,6,5}; 
	
	int len=sizeof(array)/sizeof(int); 
	for(int i=0;i <len;i++) 
		cout <<array[i] <<" "; 
	cout <<endl; 
	
	bubble(array,len); 
	
} 

void bubble(int a[],int size) 
{ 
    for(int i=0;i <size;i++) 
		for(int j=0;j <size-1;j++) 
		{ 
			if(a[j+1]>a[j]) 
			{ 
				int temp; 
				temp=a[j+1]; 
				a[j+1]=a[j]; 
				a[j]=temp; 
			} 
		} 
		
		for(int k=0;k <size;k++) 
			cout <<a[k] <<" "; 
			cout<<endl;
} 

[fiyaa]

下标越界了