冒泡排序-C/C++

#include<iostream> 
using namespace std;

int main(){
	int a[10],i,j,tmp;
	do{
		cin >>a[i];
		i++;
	}while(cin.get()!='\n');
	for(i=0;i<10;i++){
		for(j=i+1;j<10;j++){
			if(a[i]>a[j]){
				tmp=a[j];
				a[j]=a[i];
				a[i]=tmp;
			}
		}
		}
	
	for(i=0;i<10;i++){
		cout << a[i] << " ";
	}
	return 0;
}

冒泡排序:将第一个数依次与每一个数比较,通过赋值交换,将小的总是放在前面即可。

插入数:也是依次比较,遇到小的跳过,遇到第一个大的停下,通过赋值将数组的大数存起来,将插入的数赋给大数所在的数组元素,这个数后面的数组下标依次向后赋值即可(注意:要倒序赋值否则会被覆盖)。

猜你喜欢

转载自blog.csdn.net/qq_62480054/article/details/131585961
今日推荐