知识大全 道一笔试题(编程部分)排序

Posted

篇首语:今日长缨在手,何时缚住苍龙。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 道一笔试题(编程部分)排序相关的知识,希望对你有一定的参考价值。

import java util ArrayList; import java util Random; import javax swing JFrame; import javax swing JTextArea; public class Text private static Random rd; private static int[] array; public static void main(String[] args) Random r = new Random(); array = new int[ ]; ArrayList<Integer> list = new ArrayList<Integer>(); for(int i= ; i< ; i++) array = r nextInt( ); for(int i= ; i<array length; i++) System out print(array+&# ; &# ;); System out println(); int l = Locate(array ); for(int i=l; i<array length; i++) list add(array); for(int i:list) System out print(i+&# ; &# ;);

/* 用最快速的方法打乱一个数组 而且公平平均 */ private static void Resort(int[] array) rd = new Random(); int temp; for(int i= ; i<array length; i++) int l = rd nextInt(array length); //int m = rd nextInt(array length); temp = array[ ]; array[ ] = array[l]; array[l] = temp;

/* 给定一个数组 找出指定连续n个大于c的子数组所在位置 例如给定 指定n= c= 将返回子数组 所在位置 */ private static int Locate(int[] array int n int c) int[] list = new int[n]; int i= ; int j= ; for(i= ; i<=array length n; i++) for(j= ; j<n; j++) list[j] = array[i+j]; if(list[j]>=c) break; if(j==n) return i; return ;

/*快速排序*/ private static void QuickSort(int[] array int x int y) int xx = x yy = y; int k = array[xx]; if(x>=y) return; while(xx != yy) while(xx<yy && array[yy]>=k) yy&# ;; array[xx] = array[yy]; while(xx<yy && array[xx]<=k) xx++; array[yy] = array[xx]; array[xx] = k; QuickSort(array x xx ); QuickSort(array xx+ y);

cha138/Article/program/sjjg/201405/30941

相关参考

知识大全 C语言编程笔试题(第十六套)

C语言编程笔试题(第十六套)  以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!编程题:.已知学生的记录

知识大全 C语言编程笔试题(第三十五套)

C语言编程笔试题(第三十五套)  以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!编程题:.学生的记录由

知识大全 北大“数据结构”上机考试题

  求拓朴排序后结果及用矩阵表示输入形式为n(就是上机练习题上的哪个题不过多加了一个用矩阵表示)  输入一串整数以相反次序输出  第题我做的答案是这样的第题太简单就不用了  //有点未加判断矩阵输出及

知识大全 交换排序之快速排序

快速排序  快速排序(QuickSort)通过一趟排序将待排记录分割成独立的两部分其中一部分记录的关键字均比另一部分记录的关键字小则可分别对这两部分记录继续进行排序以达到整个序列有序快速排序三个步骤 

知识大全 列表排序代码分析

Java编程技巧:列表排序代码分析  以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!  在JavaCo

知识大全 第六部分 内部排序[6]

   (七)基数排序    思想从低位到高位依次对Kj(j=dd…)进行箱排序箱排序也称桶排序(BucketSort)其基本思想是设置若干个箱子依次扫描待排序的记录R[]

知识大全 北京邮电大学2013年考研试题[4]

  三以下表顺序建立平衡二叉排序树并求在等概率情况下查找成功的平均查找长度(分)  ()  四用迪杰斯特拉(Dijkstra)算法求下图中V顶点到其它各顶点的最短距离和最短路径请写出求解过程(分)li

知识大全 第六部分 内部排序[3]

   希尔排序    希尔排序(ShellsSort)又称缩小增量排序是一种插入排序类的方法但在时间效率上有较大的改进    voidShellInsert(SqList

知识大全 北大04年“数据结构”上机考试题

  求拓朴排序后结果及用矩阵表示……输入形式为n……(就是上机练习题上的哪个题不过多加了一个用矩阵表示)……  输入一串整数以相反次序输出  第题我做的答案是这样的第题太简单就不用了  //有的未加判

知识大全 众鸿汽车C++笔试题整理

众鸿汽车C++笔试题整理  以下文字资料是由(全榜网网www.cha138.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!—见C++高质量编程七?《》