- 博客(3)
- 收藏
- 关注
RSS订阅原创 归并排序——C
题目给定你一个长度为n的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数 n。第二行包含 n 个整数（所有整数均在1~109范围内），表示整个数列。输出格式输出共一行，包含 n 个整数，表示排好序的数列。数据范围1≤n≤100000输入样例：53 1 2 4 5输出样例：1 2 3 4题解实质通过增加一个数组，将区间里面的两个数相比较依次放入新数组，最后再将新数组输出。注意归并排序是先递归再排序。#i
2020-09-09 11:55:22
232
原创 第k个数
第K个数——C给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列的第k小的数是多少。输入格式第一行包含两个整数 n 和 k。第二行包含 n 个整数（所有整数均在1~109范围内），表示整数数列。输出格式输出一个整数，表示数列的第k小数。数据范围1≤n≤100000,1≤k≤n输入样例：5 32 4 1 5 3输出样例：3基本结构首先对给出的数组进行一个快速排序形成一个整体的排列然后取出第k个数注意事项第k个数在程序中的下标是k-1（程序下标是从0开始的
2020-08-21 11:31:53
175
原创 快速排序—C
快速排序—C给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数 n。第二行包含 n 个整数（所有整数均在1~109范围内），表示整个数列。输出格式输出共一行，包含 n 个整数，表示排好序的数列。数据范围1≤n≤100000输入样例：53 1 2 4 5输出样例：1 2 3 4 5注意事项注意输出的空格符注意递归的边界问题主函数递归边界快排函数递归边界点大体格式定义整个数组最
2020-08-21 10:26:06
656
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人