有一个整形数组,例如:int a[3] = {7,2,5}, 要求使用指针实现数组成员有小到大的顺序排列,即结果为: {2,5,7};

#include <iostream>
#include <Windows.h>
// 有一个整形数组,例如:int a[3] = {7,2,5}, 要求使用指针实现数组成员有小到大的顺序排列,即结果为: {2,5,7};

using namespace std;

void sort(int *a, int len) {
	if (a == NULL) {
		cout << "a is NULL" << endl;
		system("pause");
		exit(1);
	}
	if (len <= 0) {
		cout << "非法数据" << endl;
		system("pause");
		exit(-1);
	}

	for (int i=0; i<len-1; i++) {
	int k = i;
		for (int j=i+1; j<len; j++) {
			if (*(a+i) > *(a+j)) {
				k = j;
			}	
		}
		if (i != k) {
			int ret = *(a+i);
			*(a+i) = *(a+k);
			*(a+k) = ret;
		}
	}

	for (int i=0; i<len; i++) {
		cout << *(a+i) << " ";
	}
}
int main(void) {
	int a[10] = {1, 3, 5, 9, 0, -5, 6, 7, 2, 10};
	int len = sizeof(a) / sizeof(int);			// 计算数组的长度

	sort(a, len);

	system("pause");
	return 0;
}

运行结果:
在这里插入图片描述

发布了39 篇原创文章 · 获赞 17 · 访问量 3862

猜你喜欢

转载自blog.csdn.net/cpp_learner/article/details/102629973