正文
伪代码快速排序java java伪代码书写规范
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
排序都有哪几种方法？请列举.用java实现一个插入排序
快速排序伪代码快速排序java的伪代码。
/
/使用快速排序方法对a[
:n-
1
]排序
把余下的元素分割为两段left
和r
i
g
h
t伪代码快速排序java，使得l
e
f
t中的元素都小于等于支点伪代码快速排序java，而right
中的元素都大于等于支点
相关问答
Q1: JAVA 100个数字用算法排序
class SortTest { // 冒泡排序
public void sort(int[] args) {
for (int m : args) {
System.out.print("排序前 " + args[m] + " ");
}
int time1 = 0, time2 = 0;
for (int i = 0; i args.length - 1; i++) {
++time1;
for (int j = i + 1; j args.length; j++) {
++time2;
int temp;
if (args[i] args[j]) {
temp = args[j];
args[j] = args[i];
args[i] = temp;
}
}
}
System.out.println();
System.out.println("外循环次数：" + time1 + "内循环次数：" + time2);
for (int n : args) {
System.out.print("排序后 " + n + " ");
}
}
public static void main(String[] args) {
int[] arg = new int[] { 2, 1, 4, 5, 8, 7, 6, 3, 9, 0 };
new SortTest().sort(arg);
}
}
// 降序排列 循环次数最少
// 输出结果为：
// 排序前 4 排序前 1 排序前 8 排序前 7 排序前 9 排序前 3 排序前 6 排序前 5 排序前 0 排序前 2
// 外循环次数：9 内循环次数：45
// 排序后 0 排序后 1 排序后 2 排序后 3 排序后 4 排序后 5 排序后 6 排序后 7 排序后 8 排序后 9
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
import java.util.Random;
/**
* class name: RapidSort
* description: Java快速排序法：数组和集合
* @author Jr
*
*/
public class RapidSort {
public static void QuickSort(int e[], int first, int end) {
int i = first, j = end, temp = e[first];
while (i j) {
while (i j e[j] = temp)
j--;
e[i] = e[j];
while (i j e[i] = temp)
i++;
e[j] = e[i];
}
e[i] = temp;
if (first i - 1)
QuickSort(e, first, i - 1);
if (end i + 1)
QuickSort(e, i + 1, end);
}
public static void main(String[] args) {
int arr[] = { 49, 38, 65, 97, 76, 13, 27, 49 };
int len = 8;
int i;
System.out.printf("before sort\n");
for (i = 0; i len; i++)
System.out.printf("%d ", arr[i]);
System.out.printf("\n");
QuickSort(arr, 0, len - 1);
System.out.printf("after sorted\n");
for (i = 0; i len; i++)
System.out.printf("%d ", arr[i]);
}
}
结果：
before sort
49 38 65 97 76 13 27 49
after sorted
13 27 38 49 49 65 76 97
Q2: JAVA中有哪几种常用的排序方法？
排序的方法有：插入排序（直接插入排序、希尔排序），交换排序（冒泡排序、快速排序），选择排序（直接选择排序、堆排序），归并排序，分配排序（箱排序、基数排序）
快速排序的伪代码。
/
/使用快速排序方法对a[
:n-
1
]排序
从a[
:n-
1
]中选择一个元素作为m
i
d
d
l
e，该元素为支点
把余下的元素分割为两段left
和r
i
g
h
t，使得l
e
f
t中的元素都小于等于支点，而right
中的元素都大于等于支点
递归地使用快速排序方法对left
进行排序
递归地使用快速排序方法对right
进行排序
所得结果为l
e
f
t
+
m
i
d
d
l
e
+
r
i
g
h
t
Q3: 想问您一些排序算法的伪代码，谢啦
冒泡排序：网页链接
所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视，尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。在各个领域中考虑到数据的各种限制和规范，要得到一个符合实际的优秀算法，得经过大量的推理和分析。
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）很漂亮但是很耗时
Q4: 快速排序 5 3 7 2 4 8 6 1 不用讲原理 只求最简单的实现程序 10分钟
如果只是用的话，可以直接使用qsort()或者sort函数啊，推荐使用sort(),
具体用法如下：
例如要对int a[100]={100,99,...3,2,1};排序，
sort(a, a+100);第一个是起始指针参数，第二个是结尾的下一个(实际上没有内容)，(第三个参数根据需要添加，自己定义的类或是结构体或自定义排序规则就需要)
例如
//定义二维点
struct Point{
int x,y;
};
Point p[1000];
//输入n个x,y坐标对，按照x从小到大排,x相同则按y从小到大排
bool cmp(Point a, Point b){
if (a.x!=b.x) return a.xb.x;
else return a.yb.y;
}
sort(p, p+n, cmp);
要知道排序原理的话，网上有很多资料可以参考，
sort是c++的，要#includealgorithm
伪代码快速排序java的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于java伪代码书写规范、伪代码快速排序java的信息别忘了在本站进行查找喔。
