选择排序和冒泡排序的C++和C

C选择排序：
#include <stdio.h>
#define N 10
main()
{int i,j,min,key,a[N];
//input data
printf("please input ten num:\n");
for(i=0;i<N;i++)
{ printf("a[%d]=",i);
scanf("%d\t",&a[i]);}
for(i=0;i<N;i++)
{
printf("%d\t",a[i]);
}
/*sort ten num*/
for(i=0;i<N-1;i++)
{
min=i;
for(j=1;j<N;j++)
{
if(a[min]>a[j]) {min=j;//记下最小元素的下标。

/*********交换元素*********/
key=a[i];
a[i]=a[min];
a[min]=key;}
else continue;
}
}
/*output data*/
printf("After sorted \n");
for(i=0;i<N;i++) printf("%d\t",a[i]);
system("PAUSE");
return 0;
}
C冒泡排序：
#include"stdafx.h"
#include<stdio.h>
#include<iostream>
using namespace std;
#define n 4
int _tmain(int argc, _TCHAR* argv[])
{ int x[n],i=0;
printf("请输入%d个整数：\n",n);
for(i=0;i<n;)
{
scanf_s("%d ",&x[i]);
++i;
}
int j, k, h, t;
for (h=n-1; h>0; h=k) /*循环到没有比较范围*/
{ for (j=0,k=0;j<h;j++) /*每次预置k=0，循环扫描后更新k*/
{ if (*(x+j)>*(x+j+1)) /*大的放在后面，小的放到前面*/
{ t = *(x+j);
*(x+j) = *(x+j+1);
*(x+j+1) = t; /*完成交换*/
k = j; /*保存最后下沉的位置。

这样k后面的都是排序排好了的。

*/
}
}
}
printf("\n排序后的顺序为：\n");
for(i=0;i<n;i++)
printf("%d\t",x[i]);
system("PAUSE");
return 0;
}
C++选择排序：
#include<iostream>
using namespace std;
int main()
{ int num[10] = {9,8,10,3,4,6,4,7,2,1};
int m;
cout<<"排序前："<<endl;
for (m=0;m<10;m++)
{
cout<<num[m]<<" ";
}
for (int i=0;i < 10;i++)
{ int pos = i;
for (int j=i;j< 10;j++)
{ if (num[pos] > num[j])
{
pos =j;
}
}
int tem;
tem = num[pos];
num[pos] = num[i];
num[i] = tem;
}
cout<<endl<<"排序后："<<endl;
for (int m = 0;m<10;m++)
{
cout<<num[m]<<" ";
}
system("PAUSE");
return 0;
}
/*选择排序法的第一层循环从起始元素开始选到倒数第二个元素,主要是在每次进入的第二层循环之前,将外层循环的下标赋值给临时变量,接下来的第二层循环中,如果发现有比这个最小位置处的元素更小的元素,则将那个更小的元素的下标赋给临时变量,最后,在二层循环退出后,如果临时变量改变,则说明,有比当前外层循环位置更小的元素,需要将这两个元素交换.*/
C++冒泡排序：
#include"stdafx.h"
#include<stdio.h>
#include<iostream>
using namespace std;
#define LEN 10
int _tmain(int argc, _TCHAR* argv[])
{ int nArray[LEN];
for(int i=0;i<LEN;i++) nArray[i]=LEN-i;
cout<<"原始数据为："<<endl;
for(int i=0;i<LEN;i++)
cout<<nArray[i]<<" ";
cout<<endl;
//开始冒泡
int temp;
for(int i=LEN-1;i>0;i--)
for(int j=0;j<i;j++)
{ if(nArray[j]>nArray[j+1])
{ temp=nArray[j];
nArray[j]=nArray[j+1];
nArray[j+1]=temp;
}
}
//结束冒泡
cout<<"排序结果:"<<endl;
for(int i=0;i<LEN;i++)cout<<nArray[i]<<" ";
system("PAUSE");
return 0;
}。