选择排序代码java 选择排序代码讲解( 五 )


递归地(recursive)把小于基准值元素的子数列和大于基准值元素的子数列排序;
2. 动图演示
代码实现JavaScript实例functionquickSort ( arr ,left ,right ){
varlen=arr. length,
partitionIndex ,
left=typeofleft!='number'?0:left ,
right=typeofright!='number'?len-1:right ;
if( left
java怎么让数组的数字从大到小排序?将数字从大到小排序的方法:
例如简一点的冒泡排序,将第一个数字和后面的数字逐个比较大?。绻∮?,则互换位置,大于则不动 。此时,第一个数为数组中的最大数 。然后再将第二个数与后面的数逐个比较 , 以次类推 。
示例代码如下:
public class Test {
public static void main(String[] args) {
int [] array = {12,3,1254,235,435,236,25,34,23};
int temp;
for (int i = 0; iarray.length; i++) {
for (int j = i+1; jarray.length; j++) {
if (array[i]array[j]) {
temp = array[i];
array[i] = array[j];
array[j] = temp; // 两个数交换位置
}
}
}
for (int i = 0; iarray.length; i++) {
System.out.print(array[i]+"");
}
}
}
数组对于每一门编程语言来说都是重要的数据结构之一,当然不同语言对数组的实现及处理也不尽相同 。
Java 语言中提供的数组是用来存储固定大小的同类型元素 。
你可以声明一个数组变量 , 如 numbers[100] 来代替直接声明 100 个独立变量 number0,number1 , ....,number99
扩展资料
Java中利用数组进行数字排序一般有4种方法:
1、选择排序是先将数组中的第一个数作为最大或最小数,然后通过循环比较交换最大数或最小数与一轮比较中第一个数位置进行排序 。
2、冒泡排序也是先将数组中的第一个数作为最大或最小数,循环比较相邻两个数的大小 , 满足条件就互换位置 , 将最大数或最小数沉底 。
3、快速排序法主要是运用Arrays类中的Arrays.sort方法()实现 。
4、插入排序是选择一个数组中的数据,通过不断的插入比较最后进行排序 。
用java编写冒泡排序和选择排序 代码???public class TestBaiduKnow {
public static void main(String[] args) {
int[] a = { 3, 5, 6, 1, 2, 8, 9 };
// 冒泡 排序后结果从小到大
for (int i = 0; ia.length; i++)
for (int j = i; ja.length; j++) {
if (a[i]a[j]) {
a[i] = a[i] + a[j];
a[j] = a[i] - a[j];
a[i] = a[i] - a[j];
}
}
print(a);
// 选择排序 结果从大到小
int pos = -1;
for (int i = 0; ia.length; i++) {
int max = a[i];
for (int j = i + 1; ja.length; j++) {
if (maxa[j]) {
pos = j;
max = a[j];
}
}
if (pos != -1) {
a[i] = a[i] + a[pos];
a[pos] = a[i] - a[pos];
a[i] = a[i] - a[pos];
pos = -1;
}
}
print(a);
}
private static void print(int[] a) {
for (int i = 0; ia.length; i++)
System.out.print(a[i] + "\t");
System.out.println();
}
}
【选择排序代码java 选择排序代码讲解】关于选择排序代码java和选择排序代码讲解的介绍到此就结束了,不知道你从中找到你需要的信息了吗 ?如果你还想了解更多这方面的信息,记得收藏关注本站 。

推荐阅读