64_指针_10个数从小到大排列.cpp

/*  
* Copyright (c) 2012, 烟台大学计算机学院  
* All rights reserved.  
* 作    者：解晓东   
* 完成日期：2012 年 10 月 27 日  
* 版 本 号：v1.0  
*  
* 输入描述：                     
* 问题描述：运用指针把10个整数按从小到大的顺序输出                         
* 程序输出：                         
* 问题分析： 
* 算法设计：  
*/  

# include <iostream>

using namespace std;

int main()
{
	void select_sort(int * p, int n);//函数的声明
	int a[10], i;//声明数组变量a[10],整型变量i

	cout<<"enter the originl array:"<<endl;//提示输入10个整数，分别存放在数组a中

	for(i=0; i<10; i++)//输入10个整数
	{
		cin>>a[i];
	}

	cout<<endl;//输出换行
	select_sort(a, 10);//调用函数并把数组a的第一个变量的地址传递给形参为指针类型
	cout<<"the sorted array:"<<endl;//提示输出

	for(i=0; i<10; i++)//输出10个排好顺序的整数
	{
		cout<<a[i]<<" ";
	}

	cout<<endl;//输出换行

	return 0;//main函数结束
}

void select_sort(int * p, int n)//函数的定义,没有返回值
{
	int i, j, k, t;//定义整型变量i j k t

	for(i=0; i<n-1; i++)//分别进行从第一次到第十次的判断，把均较小的值存在每次循环的第一个变量中
	{
		k = i;//k的赋值
		for(j=i+1; j<n; j++)//第一次a[0]分别与其他9个数值进行两两比较，第二次是a[1]分别与后面的8个数值进行比较 ...
		{
			if( * (p+j) < *(p+k))//判断后者与前者的大小，比如：a[1]<a[0],记录a[1]的下标j，并让k=j
				k = j;
		}
		t = * (p+k);//把每次内循环中得到的最小的值依次赋给a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9]
		* (p+k) = * (p+i);
		* (p+i) = t;
	}
}

/*
在vc++ 6.0中运行的结果是：
**************************
enter the originl array:
5 8 9 7 1 2 3 6 4 10

the sorted array:
1 2 3 4 5 6 7 8 9 10
**************************
*/