1. 程式人生 > >資料結構與演算法題目集7-12——排序

資料結構與演算法題目集7-12——排序

我的資料結構與演算法題目集程式碼倉:https://github.com/617076674/Data-structure-and-algorithm-topic-set

原題連結:https://pintia.cn/problem-sets/15/problems/720

題目描述:

知識點:排序

思路:用sort函式排序

時間複雜度是O(NlogN)。空間複雜度是O(N)。

C++程式碼:

#include<iostream>
#include<algorithm>

using namespace std;

long long nums[100000];

int main(){
	int N;
	scanf("%d", &N);
	for(int i = 0; i < N; i++){
		scanf("%lld", &nums[i]);
	}
	sort(nums, nums + N);
	for(int i = 0; i < N; i++){
		printf("%lld", nums[i]);
		if(i != N - 1){
			printf(" ");
		}else{
			printf("\n");
		}
	}
	return 0;
} 

C++解題報告: