排序 - Problem Solution - 追梦算法网

MuQuanyu LV 6 @ 3 years ago

这题，我觉得放在这里是想让大家手写一下一些排序算法的。要不然放在这里的意义真没多大。手写排序其实真的挺重要的，我听一个大佬说过，有时候要自己写排序的。而且排序的思想很基础。

#include <iostream>

using namespace std;

int arr1[500005];

void quickSort(int l, int r) {
	if (l >= r) {
		return;
	}
	//int ic = arr1[r];
	int midIndex = arr1[r];
	int s = l;
	int e = r - 1;
	while (true) {
		while (s < r && arr1[s] < midIndex) {
			s++;
		}
		while (e >= l && arr1[e] > midIndex) {
			e--;
		}
		if (s < e) {
			int temp = arr1[s];
			arr1[s] = arr1[e];
			arr1[e] = temp;

			// 继续 往下搜
			s++;
			e--;
		}
		else {
			break;
		}
	}
	int temp = arr1[s];
	arr1[s] = arr1[r];
	arr1[r] = temp;
	quickSort(l,s -  1);
	quickSort(s + 1, r);
}



int main(void) {
	int n;
	cin >> n;
	for (int i = 0; i < n; ++i) {
		cin >> arr1[i];
	}

	quickSort(0, n - 1);

	for (int i = 0; i < n; ++i) {
		cout << arr1[i] << " ";
	}

	return 0;
}

yjz LV 6 @ 3 years ago

#define MaxSize 300001
int hash[MaxSize];
int main(){
	int num;
	int n;
	scanf("%d",&num);
	for(int i=0; i<num; i++){//整数的个数 
		scanf("%d",&n);
		hash[n]+=1;
	}
	for(int i=0; i<MaxSize; i++){
		if(hash[i]>0){
			for(int j=0; j<hash[i]; j++){
				printf("%d ",i);
			}
		}
	}
	
	
}