选择排序冒泡排序

原创于 2013-04-24 11:46:52 发布 · 596 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

8 篇文章

订阅专栏

本文提供了选择排序和冒泡排序两种基本排序算法的C++实现。通过对比这两种算法的实现方式，可以帮助读者理解它们的工作原理及效率差异。文章中还包含了完整的代码示例，便于初学者实践操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;

int selecSort(int a[]){
	int i,j,k,temp;
	k=10;
	for(i=0;i<k;i++){
		for(j=i;j<k;j++){
		  if(a[j+1]<a[j])
		  {
		    temp=a[j];
			a[j]=a[j+1];
			a[j+1]=temp;
		  }
		}
	}
	for(i=0;i<k;i++)
		cout<<a[i]<<" ";
	cout<<endl;
	return (0);
}
int bubbleSort(int a[]){
	int i,j,k;
	int temp;
	k=10;
	//k=sizeof(a)/sizeof(a[0]);
	for(i=0;i<k-1;i++){
		for(j=i;j<k;j++){
			if(a[j]>a[j+1]){
			  temp=a[i];
			  a[i]=a[j];
			  a[j]=temp;
			}
		}
	}
	for(i=0;i<k;i++)
		cout<<a[i]<<" ";
	cout<<endl;
	return (0);
}


int main(){
	int A[]={9,8,7,6,5,4,3,2,1,0};
	int B[]={9,8,7,6,5,4,3,2,1,0};
	bubbleSort(A);
	bubbleSort(B);
}