1. 九九表
# include < iostream >
# include < iomanip >
using namespace std ;
void main ( )
{
int i , j ;
for( i=1; i<10; i++ ) //外循环
{
for( j=1; j<10; j++ ) //内循环
cout << i << "*" << j << "=" << setw(2) << i*j << " " ;
cout << endl ;
}
}
2.冒泡排序算法
void bubble ( int a[] , int n)
{
int i, j, t ;
for( i=1; i<n; i++ )
for( j=0; j<n-i; j++ )
if( a[j]>a[j+1] ){
t=a[j]; a[j]=a[j+1]; a[j+1]=t ;
}
}
//第一次循环的效果是把数组中的最大元素“冒泡”到a[n-1],第二次循环,第二大的数存放在a[n-2],依次类推。
3.选择排序算法
第一步:在未排序的n个数中(a[0]~a[n-1])中找到最小数,将它与a[0]交换。
第二步:在剩下未排序的n-1个数(a[1]~a[n-1])中找到最小数,将它与a[1]交换。
。。。。
第n-1步:在剩下未排序的2个数(a[n-2]~a[n-1])中找到最小数,将它与a[n-2]交换
for( k=0; k<n-1; k++ )
index = k ; //index存放最小值所在的下标
for( i=k+1; i<n; i++) //寻找最小值所在下标
if( a[i]<a[index]) index = i ;
temp = a[index] ;
a[index] = a[k] ;
a[k] = temp ;
}