关于Java排序的两种方法

写一篇最近新学的java的两种排序的方法,也是可以在javascript中使用的方法。以这种方法可以对比两种变量的大小和进行排序

Java代码

int[] scores =new int['','','','','','','']; 
         
        //定义数组
        int temp = 0; 
        //进行冒泡排序:i控制比较多少轮,j控制每轮比较多少次 
        for(int i = 0;i < scores.length;i++){ 
            for(int j=i+1;j < scores.length - 1 - i;j++){ 
                if(scores[i] > scores[j]){ 
                    temp = scores[i]; 
                    scores[i] = scores[j]; 
                    scores[j] = temp; 
                } 
            } 
        } 
         //进行从小到大的排序
 2.选择排序法源码:
Java代码
int[] scores = new int ['','','','','','']; 
         
        //定义临时变量 
        int temp = 0; 
        //找到最小值索引 
        int min; 
        for(int i=0;i < scores.length - 1;i++){ 
            min = i; 
            for(int j = i + 1;j < scores.length;j++){ 
                if(scores[j] < scores[min]){ 
                    min = j; 
                } 
            } 
             
            if(min != i){ 
                temp = scores[min]; 
                scores[min] = scores[i]; 
                scores[i] = temp; 
            } 

        } 

//有的地方很容易出错误,所以记下来,以后看的时候方便些。

//如果有人正在学习java或者javasrcipt的可以学习一下,学习过的也可以巩固一下知识。。。

引用[1]:快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较,但这种状况并不常见。事实上,快速排序通常明显比其他 Ο(nlogn) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。[1] 引用[3]:代码实现 public static void main(String[] args) { int[] arr = new int[]{1, 8, 5, 7, 2, 3, 4, 9, 6, 10}; quicksort(arr, 0, arr.length - 1); } public static void quicksort(int[] arr, int left, int right) { if (right >= left) { //保存基数 int basic = arr[left]; //定义左右指针 int i = left; int j = right; while (i < j) { //左指针小于右指针 while (i < j && arr[j] > basic) {//操作右指针找到小于基数的下标 j--; } if (i < j) { arr[i] = arr[j]; //将右指针对应小于基数的值放到左指针所指的位置 i++; //左指针自加 } while (i < j && arr[i] < basic) {//相反,找到大于基数的下标 i++; } if (i < j) { arr[j] = arr[i]; //大于基数的值赋给右指针所指的位置 j--; //右指针自减 } } arr[i] = basic; //将基数放入到指针重合处 quicksort(arr, left, i - 1); //重复调用,对左半部分数组进行排序 quicksort(arr, i + 1, right); //对右半部分数组进行排序 } } 问题:java快速排序两种方法 回答:在Java中,可以使用两种方法来实现快速排序。第一种方法是使用递归来实现快速排序。这种方法需要定义一个递归函数,该函数将数组分为两部分,并对每个部分进行排序。在每次递归调用中,选择一个基准元素,并将数组分为小于基准元素和大于基准元素的两部分。然后,递归地对这两部分进行排序,直到整个数组有序。这种方法的代码实现可以参考引用[3]中的代码。 另一种方法是使用迭代来实现快速排序。这种方法使用一个栈来保存待排序的子数组的起始和结束索引。在每次迭代中,从栈中弹出一个子数组,并选择一个基准元素。然后,将子数组分为小于基准元素和大于基准元素的两部分,并将它们的起始和结束索引压入栈中。重复这个过程,直到栈为空,即所有子数组都被排序。这种方法可以避免递归的开销,但需要额外的空间来保存栈。具体的代码实现可以根据需要进行编写。 总之,Java中可以使用递归或迭代的方式来实现快速排序。具体选择哪种方法取决于个人的偏好和需求。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值