C++中使用引用、指针、值传递方式对数组中的元素进行选择排序

pang庞

已于 2022-09-16 23:35:40 修改

阅读量675

点赞数

文章标签： c++ 算法开发语言

于 2022-09-16 22:00:41 首次发布

本文链接：https://blog.csdn.net/m0_54342473/article/details/126898090

版权

使用指针的方式（指针和引用的作用相同，都是函数中改变，全局都变）

# include "iostream"
using namespace std;
void  MySort(int *arr, int n) {
	// write code here

	//使用选择排序
	//所以这里使用sizeof(arr)得到的是2，因为它是指针，所以不能这样计算数组长度

	for (int i = 0; i < n; i++) {
		int  min = i;
		for (int j = i + 1; j < n; j++) {
			if (arr[j] < arr[min]) {
				min = j;
			}
		}
		if (min != i) {
			/*int temp = arr[i];
			arr[i] = arr[min];
			arr[min] = temp;*/
			swap(arr[i], arr[min]);
		}
	}
}
int main() {
	int array[] = { 5, 1, 6, 2, 5 };
	int n = sizeof(array) / sizeof(array[0]);
	cout << "未排序的结果:" << endl;
	for (int i = 0; i < 5; i++) {
		cout << array[i] << " ";
	}
	cout << endl;

	MySort(array, n);
	cout << "排序后的结果:" << endl;
	for (int i = 0; i < 5; i++) {
		cout << array[i] << " ";

	}
	system("pause");
	return 0;
}

引用传递的方式，节省内存

# include "iostream"
using namespace std;
# include <vector>

//使用vector进行排序更好
//这里将vector<int>理解为一种只存储int类型数据的容器，arr为这个容器，&arr为arr容器的引用
void Mysort(vector<int>& arr) {
	// write code here

	//使用选择排序
	//容器vector<int>类型的变量都可以使用size函数直接求容器大小
	//也可以使用vector<int>容器的下标来定位容器中的元素
   
	for (int i = 0; i < arr.size(); i++) {
		int  min = i;
		for (int j = i + 1; j < arr.size(); j++) {
			if (arr[j] < arr[min]) {
				min = j;
			}

		}
		if (min != i) {
		  swap(arr[i], arr[min]);
		}
	}
}
int main() {
	int array[] = { 5, 1, 6, 2, 5 };
	//使用数组初始化容器，也就是将数组转化为容器test
	vector<int> test(array, array + sizeof(array) / sizeof(array[0]));
	cout << "未排序的结果:" << endl;
	for (int i = 0; i < 5; i++) {
		cout << test[i] << " ";
	}
	cout << endl;

	 Mysort(test);
	cout << "排序后的结果:" << endl;
	for (int i = 0; i < 5; i++) {
		cout << test[i] << " ";
	}
	cout << endl;
	system("pause");
	return 0;

}

值传递的方式1（不建议），浪费内存，需要额外再复制一份数据

# include "iostream"
using namespace std;
# include <vector>

vector<int> Mysort(vector<int> arr) {
	
	//使用选择排序
	for (int i = 0; i < arr.size(); i++) {
		int  min = i;
		for (int j = i + 1; j < arr.size(); j++) {
			if (arr[j] < arr[min]) {
				min = j;
			}
		}
		if (min != i) {
			//     int temp = arr[i];
			//     arr[i] = arr[min];
			//     arr[min] = temp;
			swap(arr[i], arr[min]);
		}
	}
	return arr;

}
int main() {
	int array[] = { 5, 1, 6, 2, 5 };
		//使用数组初始化容器，也就是将数组转化为容器test
	vector<int> test(array, array + sizeof(array) / sizeof(array[0]));
	cout << "未排序的结果:" << endl;
	for (int i = 0; i < 5; i++) {
		cout << test[i] << " ";
	}
	cout << endl;

	vector<int> a = Mysort(test);
	cout << "排序后的结果:" << endl;
	for (int i = 0; i < 5; i++) {
		cout << a[i] << " ";
	}
	cout << endl;
	system("pause");
	return 0;

}

值传递的方式2（不建议），浪费内存，需要额外再复制一份数据

# include "iostream"
using namespace std;
//使用vector进行排序更好
 void Mysort(int arr[],int n) {
	 //这里不能使用int d = sizeof(arr)/sizeof(arr[0]),因为int arr[]还没有被分配内存
	 //无法计算出数组长度
	//使用选择排序
	for (int i = 0; i <n; i++) {
		int  min = i;
		for (int j = i + 1; j < n; j++) {
			if (arr[j] < arr[min]) {
				min = j;
			}
		}
		if (min != i) {
			swap(arr[i], arr[min]);
		}
	}
	cout << "排序后的结果:" << endl;
	for (int i = 0; i < n; i++) {
		cout << arr[i] << " ";
	}
	cout << endl;

}
int main() {
	int array[] = { 5, 1, 6, 2, 5 };
	//这里虽然也是int array[]，但是右边已经初始化了，说明被分配内存了
	//可以计算数组长度 n
	int n = sizeof(array) / sizeof(array[0]);
	cout << "未排序的结果:" << endl;
	for (int i = 0; i < n; i++) {
		cout << array[i] << " ";
	}
	cout << endl;
	Mysort(array,n);
	system("pause");
	return 0;

}