sort函数程序利用函数sort( )用“冒泡法”对一组数按照从小到大顺序排序，请编写sort( )函数。

编写一个函数sort编写一个main函数，调用sort函数并输出排序后的整数。

修改成：元素个数n也可以输入的方式了！ #include <stdio.h> #define N 100 void sort(int a[N],int n) { int i,j,temp; for(i=0;i<n-1;i++) for(j=n-1;j>i;j--) if(a[j]<a[j-1]) { temp=a[j]; a[j]=a[j-1]; a[j-1]=temp; } } int main() { int a[N], n,i; printf("输入元素的个数： "); scanf("%d",&n); printf("输入%d个元素的整数数组： ",n); for(i=0;i<n;i++) { scanf("%d",&a[i]); } sort(a,n); printf("排序后的整数数组： "); for(i=0;i<n;i++) { printf("%d",a[i]); } printf(" "); return 0; }

简明扼要的介绍下stable_sort（）函数的用法。

需包含头文件：#include <algorithms>因为它是库函数 用法：和sort一样一下介绍一下sort的用法 sort的应用； 1、可以传入两个参数； sort(a,a+N) ,其中a是数组，a+N表示对a[0]至a[N-1]的N个数进行排序(默认从小到大排序)； 2、传入三个参数； sort(a,a+N,cmp),第三个参数是一个函数 ； 如果让函数从大到小排序，可以用如下算法实现； bool cmp(int a,int b){return a>b}; sort(A,A+N,cmp); 但是有区别，区别是stable_sort函数遇到两个数相等时，不对其交换顺序；这个应用在数组里面不受影响，当函数参数传入的是结构体时，会发现两者之间的明显区别。

编写一个sort（）函数，实现选择法排序，在主函数中输入10个整数，主函数调用sort（）函数实现排序后将数据输出。

#include <stdio.h>

void sort(int a[]) { int i,j,index,temp;

for(i=0;i<10;i++) {

index=i; for(j=i+1;j<10;j++) { if(a[index]>a[j]) index=j; } temp=a[i]; a[i]=a[index]; a[index]=temp; } } int main() { int i,a[10]; printf("please input 10 numbers:"); for(i=0;i<10;i++) scanf("%d",&a[i]);

sort(a); printf("the result is: "); for(i=0;i<10;i++) printf("%d ",a[i]);

getch(); }

程序利用函数sort( )用“冒泡法”对一组数按照从小到大顺序排序，请编写sort( )函数。

template <typename T,int size> void Orderedlist<T,size>::BubbleSort(){ bool noswap; int i,j; Node<T> temp; for (i=0;i<last;i++){//最多做n-1趟 noswap=true; //未交换标志为真 for(j=last;j>i;j--){//从下往上冒泡 if(slist[j].key<slist[j-1].key){ temp=slist[j]; slist[j]=slist[j-1]; slist[j-1]=temp; noswap=false; } } if(noswap) break; //本趟无交换，则终止算法。

} } 这是C++ 程序的一个模板。