JAVA排序算法伪代码 java排序算法代码实现

java冒泡排序法代码

冒泡排序是比较经典的排序算法。代码如下：

for(int i=1;iarr.length;i++){

for(int j=1;jarr.length-i;j++){

//交换位置

}    

拓展资料：

原理：比较两个相邻的元素，将值大的元素交换至右端。

思路：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复第一趟步骤，直至全部排序完成。

第一趟比较完成后，最后一个数一定是数组中最大的一个数，所以第二趟比较的时候最后一个数不参与比较；

第二趟比较完成后，倒数第二个数也一定是数组中第二大的数，所以第三趟比较的时候最后两个数不参与比较；

依次类推，每一趟比较次数-1；

??

举例说明：要排序数组：int[] arr={6,3,8,2,9,1}; 

for(int i=1;iarr.length;i++){

for(int j=1;jarr.length-i;j++){

//交换位置

}    

参考资料：冒泡排序原理

相关问答

Q1: java中基数排序算法代码

/**  

 * 冒泡法排序br/  

 * li比较相邻的元素。如果第一个比第二个大，就交换他们两个。/li  

 * li对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。/li  

 * li针对所有的元素重复以上的步骤，除了最后一个。/li  

 * li持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。/li  

 *   

 * @param numbers  

 *            需要排序的整型数组  

 */  

public static void bubbleSort(int[] numbers) {   

    int temp; // 记录临时中间值   

    int size = numbers.length; // 数组大小   

    for (int i = 0; i  size - 1; i++) {   

        for (int j = i + 1; j  size; j++) {   

            if (numbers[i]  numbers[j]) { // 交换两数的位置   

                temp = numbers[i];   

                numbers[i] = numbers[j];   

                numbers[j] = temp;   

            }   

        }   

    }   

}

Q2: 想问您一些排序算法的伪代码，谢啦

冒泡排序：网页链接

所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视，尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。在各个领域中考虑到数据的各种限制和规范，要得到一个符合实际的优秀算法，得经过大量的推理和分析。

C++自带的algorithm库函数中提供了排序算法。

稳定的

冒泡排序（bubble sort） — O(n^2）

鸡尾酒排序(Cocktail sort，双向的冒泡排序) — O(n^2）

插入排序（insertion sort）— O(n^2)

桶排序（bucket sort）— O(n); 需要 O(k) 额外空间

计数排序(counting sort) — O(n+k); 需要 O(n+k) 额外空间

合并排序（merge sort）— O(nlog n); 需要 O(n) 额外空间

原地合并排序— O(n^2)

二叉排序树排序 （Binary tree sort） — O(nlog n)期望时间； O(n^2)最坏时间； 需要 O(n) 额外空间

鸽巢排序(Pigeonhole sort) — O(n+k); 需要 O(k) 额外空间

基数排序（radix sort）— O(n·k); 需要 O(n) 额外空间

Gnome 排序— O(n^2)

图书馆排序— O(nlog n) with high probability，需要 （1+ε)n额外空间

不稳定的

选择排序（selection sort）— O(n^2)

希尔排序（shell sort）— O(nlog n) 如果使用最佳的现在版本

组合排序— O(nlog n)

堆排序（heapsort）— O(nlog n)

平滑排序— O(nlog n)

快速排序（quicksort）— O(nlog n) 期望时间，O(n^2) 最坏情况； 对于大的、乱数列表一般相信是最快的已知排序

Introsort— O(nlog n)

耐心排序— O(nlog n+ k) 最坏情况时间，需要 额外的 O(n+ k) 空间，也需要找到最长的递增子串行（longest increasing subsequence）

不实用的

Bogo排序— O(n× n!) 期望时间，无穷的最坏情况。

Stupid sort— O(n^3); 递归版本需要 O(n^2) 额外存储器

珠排序（Bead sort） — O(n) or O（√n)，但需要特别的硬件

Pancake sorting— O(n)，但需要特别的硬件

stooge sort——O（n^2.7）很漂亮但是很耗时

Q3: java代码转成伪代码

1. 请把下面的java代码用伪代码写出来

伪代码(Pseudocode)是一种算法描述语言。

使用伪代码的目的是为了使被描述的算法可以容易地以任何一种编程语言(Pascal,C,Java,etc)实现。因此，伪代码必须结构清晰、代码简单、可读性好，并且类似自然语言。

介于自然语言与编程语言之间。以编程语言的书写形式指明算法职能。

使用伪代码， 不用拘泥于具体实现。相比程序语言(例如Java, C++,C, Dephi 等等)它更类似自然语言。

它是半角式化、不标准的语言。可以将整个算法运行过程的结构用接近自然语言的形式(可以使用任何一种你熟悉的文字，关键是把程序的意思表达出来)描述出来。

String path = "***"File f = new File(path);public void test (F f)File []fs = f遍历文件夹；for(。){ if(fs[i]是文件){ 输入 }else{ 递归test(fs[i]); }}。

2. JAVA 伪代码

提示输入一个大于2且11的数字

输入一整型数值给Vertices,

if(Vertices 3 || Vertices 11){

提示重新输入且应输入

退出程序

}else{

生成一个Vertices * Vertices 大小的数组Graph,

填充数组 ：行号与列号相同填充0，其余填充10以内随机数

交换元素：以[i][j]位置的数值与[j][i]位置的数值互换

最后打印数组各元素

}

3. 请把下列用java代码 用伪代码写出来

伪代码(Pseudocode)是一种算法描述语言。使用伪代码的目的是为了使被描述的算法可以容易地以任何一种编程语言(Pascal,C,Java,etc)实现。因此，伪代码必须结构清晰、代码简单、可读性好，并且类似自然语言。 介于自然语言与编程语言之间。以编程语言的书写形式指明算法职能。使用伪代码， 不用拘泥于具体实现。相比程序语言(例如Java, C++,C, Dephi 等等)它更类似自然语言。它是半角式化、不标准的语言。可以将整个算法运行过程的结构用接近自然语言的形式(可以使用任何一种你熟悉的文字，关键是把程序的意思表达出来)描述出来。

String path = "***"

File f = new File(path);

public void test (F f)

File []fs = f遍历文件夹；

for(。){

if(fs[i]是文件){

输入

}else{

递归test(fs[i]);

}

}

4. 伪代码怎么写

伪代码(Pseudocode)是一种算法描述语言。

使用伪代码的目的是为了使被描述的算法可以容易地以任何一种编程语言(Pascal,C,Java,etc)实现。因此，伪代码必须结构清晰、代码简单、可读性好，并且类似自然语言。

介于自然语言与编程语言之间。 它以编程语言的书写形式指明算法的职能。

相比于程序语言(例如Java, C++,C, Dephi 等等)它更类似自然语言。它是半角式化、不标准的语言。

我们可以将整个算法运行过程的结构用接近自然语言的形式(这里，你可以使用任何一种你熟悉的文字，中文，英文 等等，关键是你把你程序的意思表达出来)描述出来. 使用伪代码， 可以帮助我们更好的表述算法， 不用拘泥于具体的实现. 人们在用不同的编程语言实现同一个算法时意识到，他们的实现(注意：这里是实现，不是功能)很不同。尤其是对于那些熟练于不同编程语言的程序员要理解一个(用其他编程语言编写的程序的)功能时可能很难，因为程序语言的形式限制了程序员对程序关键部分的理解。

这样伪代码就应运而生了。 当考虑算法功能(而不是其语言实现)时，伪代码常常得到应用。

计算机科学在教学中通常使用虚拟码，以使得所有的程序员都能理解。 综上，简单的说，让人便于理解的代码。

不依赖于语言的，用来表示程序执行过程，而不一定能编译运行的代码。在数据结构讲算法的时候用的很多。

5. 伪代码的写法

类Pascal语言的伪代码的语法规则是： 在伪代码中，每一条指令占一行(else if，例外)。指令后不跟任何符号(Pascal和C中语句要以分号结尾)。

伪代码实例如下：

IF 九点以前 THEN

do 私人事务；

ELSE 9点到18点 THEN

工作；

ELSE

下班；

END IF

这样不但可以达到文档的效果，同时可以节约时间。更重要的是，使结构比较清晰，表达方式更加直观。

伪代码(Pseudocode)是一种算法描述语言。使用伪代码的目的是为了使被描述的算法可以容易地以任何一种编程语言(Pascal,C,Java,etc)实现。因此，伪代码必须结构清晰、代码简单、可读性好，并且类似自然语言。 介于自然语言与编程语言之间。

它以编程语言的书写形式指明算法的职能。相比于程序语言(例如Java, C++,C, Dephi 等等)它更类似自然语言。它是半角式化、不标准的语言。

我们可以将整个算法运行过程的结构用接近自然语言的形式(这里，你可以使用任何一种你熟悉的文字，中文，英文 等等，关键是你把你程序的意思表达出来)描述出来。使用伪代码， 可以帮助我们更好的表述算法，不用拘泥于具体的实现。

6. 伪代码的写法

最低0.27元开通文库会员，查看完整内容 原发布者：wangwenjxnu 伪代码伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法。

每一行(或几行)表示一个基本操作。它不用图形符号，因此书写方便、格式紧凑，也比较好懂，便于向程序过渡。

伪代码的7个主要部分：(1)算法名称(2)指令序列(3)输入/输出(4)分支选择(5)赋值(6)循环(7)算法结束1.算法名称两种表示算法的伪代码：过程(Procedure)函数(Function)过程和函数的区别是：过程是执行一系列的操作，不需要返回操作的结果，无返回数据；函数是执行一系列的操作后，要将操作的结果返回，有返回数据。算法伪代码的书写规则：Procedure([])Function([])如：ProcedureHanoi_Tower()FunctionFac(x)表示名为Fac的一个函数。

FunctionProg(n)表示名为Prog的一个函数。2.指令序列指令序列是算法的主体。

指令序列的书写规则：用Begin作为开始、用End作为结束；用“{”作为开始、用“/}”作为结束。例如：Begin指令序列；End或者：{指令序列；/}3.输出/输出输入：Input输出：Output或Return4.分支选择两种分支：IfThen{指令序列/}IfThen{。

JAVA排序算法伪代码的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于java排序算法代码实现、JAVA排序算法伪代码的信息别忘了在本站进行查找喔。