有1~5000一组乱序数列,请使用伪代码对该数进行排列

先把1-5000组成一个数组

冒泡排序法

$arr=array(1,2,3,4,5,6,7,8,9.....5000);

$total=count($arr);

For($i=0;$i<$total;$i++){

For($j=0;$j<$total-1;$j++){

If($arr[$j]>$arr[$j+1]){

$tmp=$arr[$i];

$arr[$j]=$arr[$j+1];

$arr[$j+1]=$tmp;

}

}

}

快速排序法

$arr=array(1,2,3,4,5,6,8,9,.........5000);

$total=count($arr);

Function quick($arr){

$left=array();

$right=array();

If($total<=1){

Return $arr;

}

For($i=1;$i<$total;$i++){

If($arr[0]>$arr[$i]){

$left[]=$arr[$i];

}else{

$right[]=$arr[$i];

}

}

$left=quick($left);

$right=quick($right);

Return array_merge($left,array($arr[0]),$right);

}

时间: 2024-11-11 07:03:06

有1~5000一组乱序数列,请使用伪代码对该数进行排列的相关文章

poj 2299 Ultra-QuickSort (树状数组+离散化)

Ultra-QuickSort Time Limit: 7000MS   Memory Limit: 65536K Total Submissions: 48257   Accepted: 17610 Description In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swappin

Java面试题乱笔

此篇整理的面试题型有点乱,请见谅. Object 类中的方法 12种: Object() wait()    wait(long)    wait(long,int) hashCode()    equals(Object) finalize()    clone() toString()    getClass() notify()    notifyAll() hashmap put 方法存放的时候怎么判断是否是重复的 利用hashcode()方法,若相同,在用equal方法来判断(equa

matlab 哪个函数可以从一组数据中随机抽取一部分出来

假设你原来的数据存在变量a中 如果,你想从a中随机抽取固定N个数c=randperm(numel(a));b=a(c(1:N));b就是从a中随机抽取的N个数(N应该小于a中元素的总个数) numel(a)获得原来a中元素的个数 c=randperm(numel(a)); 得到一个由1到numel(a))个自然数组成的随机乱序数列 加入a中有100个元素,那么运行完c=randperm(numel(a));之后 c就是一个由1到100的自然数组成的数组,但是顺序是随机打乱的 c(1:N)取c的前

例题:100节楼梯,0-49节,分数等于节数。50节(包括50节)以后每节10分。输入节数,得出分数。这个题如果按照讲页来做是错误的,所以再写一遍,请大家指导

while (true) { Console.Write("请输入你的楼梯数:"); int n = Convert.ToInt32(Console.ReadLine()); int fenshu = 0; if (n > 100) { Console.WriteLine("您输入的楼梯数有误!"); } else { for (int i = 1; i <= n; i++)   //根据输入的楼梯数来循环 { if (n< 50)        

第三方称TikTok去年Q4营收5000万美元 同比增310%

原标题:TikTok's revenue said to skyrocket over 300% in Q4 网易科技讯 1 月 4 日消息,据国外媒体报道,追踪移动应用收入和使用情况的初创公司 Apptopia 表示,2019 年第四季度,TikTok(抖音海外版)应用内购买收入同比增长了 310%. Apptopia 发布的数据显示,2019 年第四季度,TikTok 的应用内收入已具备实质性规模——已超过 5000 万美元.按每季度收入 5000 万美元计算,TikTok 每年可产生数亿美

Orical

Spool 目录 (把sql语句都记录在txt文件中) spool e:\xxx.txt Spool off 结束 SQL> --清除屏幕信息 SQL> clear screen SQL> --查看表空间 SQL> select * from v$tablespace; SQL> --设置sql语句显示的长度 SQL> set linesize 500; SQL> select * from v$tablespace; SQL> --创建表空间 SQL>

Java基础--关于分支、循环、数组的部分练习题及详解

**-----分支题-----** 1.定义一个int类型的变量为x并赋值为5,如果x<10,则让x实现自增,并输出x最后的值. package com.eduask;  //包名 public class Test {   //类 public static void main(String[] args) {  //主函数 int x=5; //声明一个int类型的变量并初始化值为5 if(x<10){  //if分支,如果x的值小于10,x=5,符合题意,进入分支 x++;   //x实

经典例子彻解数组

例1:求学生的平均分 1 public static void main(String[] args) { 2 Scanner input=new Scanner(System.in); 4 int scores []=new int[5]; 5 int sum=0; 6 7 System.out.println("请输入五位同学的成绩:"); 8 for (int i = 0; i < scores.length; i++) {//遍历数组 9 scores[i]=input.

GetLastError()函数返回值及含义

GetLastError返回的值通过在api函数中调用SetLastError或SetLastErrorEx设置.函数并无必要设置上一次错误信息,所以即使一次GetLastError调用返回的是零值,也不能担保函数已成功执行.只有在函数调用返回一个错误结果时,这个函数指出的错误结果才是有效的.通常,只有在函数返回一个错误结果,而且已知函数会设置GetLastError变量的前提下,才应访问GetLastError:这时能保证获得有效的结果.(来源:百度百科) 在进行windows网络编程时,可以