`

java中常用4种排序方法

阅读更多
     java中常用的四种排序方法: 快速排序、冒泡排序、选择排序、插入排序。
     当然 程序中最简单的使用就是:快速排序和冒泡排序,插入排序的使用更具有技巧性,选择排序则过于复杂,冗杂的代码不利于程序的使用和软件的测试。
     快速排序主要是运用了Arrays中的一个方法Arrays.sort()实现。
     冒泡法则是利用遍历数组进行比较,通过不断的比较将最小值或者最大值一个一个的遍历出来。
     选择排序法是将数组的第一个数据作为最大或者最小的值,然后通过比较循环,输出有序的数组。
     插入排序是选择一个数组中的数据,通过不断的插入比较最后进行排序。
      1.利用Arrays带有的排序方法快速排序
import java.util.Arrays;  
 public class Test{        
     public static void main(String[] args){  
        int[] a={5,4,2,4,9,1};              
        Arrays.sort(a);  //进行排序  
        for(int i: a){   
           System.out.print(i); 
            }     
       } 
 } 
  
    
      2.冒泡排序算法 
  public static int[] bubbleSort(int[] args){
  //冒泡排序算法  
       for(int i=0;i<args.length-1;i++){             
       for(int j=i+1;j<args.length;j++){
             if (args[i]>args[j]){   
                    int temp=args[i];  
                    args[i]=args[j];  
                    args[j]=temp;  
                                }  
                       } 
               }  
                return args; 
      }
  

        3.选择排序算法  
public static int[] selectSort(int[] args){
       //选择排序算法  
        for (int i=0;i<args.length-1 i++ ){  
              int min=i;           
        for (int j=i+1;j<args.length j++ ){  
            if (args[min]>args[j]){  
              min=j;  
                             }  
                       }  
            if (min!=i){ 
           int temp=args[i];
           args[i]=args[min];  
           args[min]=temp;       
              } 
     }  
        return args;   
}

       4.插入排序算法
 public static int[] insertSort(int[] args){//
         for(int i=1;i<args.length;i++){  
         for(int j=i;j>0;j--){               
           if (args[j]<args[j-1]){   
             int temp=args[j-1];
             args[j-1]=args[j];                                                                                                                        
             args[j]=temp;      
          }
             else break;  
    } 
  }                  
           return args; 
 }
  
    以上就是java中的四种排序方法。
    不同的方法效率不一样,下面是不同的算法的比较和数据交换时的大O表示。
    冒泡排序:比较O(N2) 数据交换O(N2) 
    选择排序:比较O(N2) 数据交换O(N) 

分享到:
评论

相关推荐

    8种常用排序方法java类实现

    本篇文章将详细探讨标题为“8种常用排序方法Java类实现”的主题,主要基于描述中的内容,即8种业务中常见的排序方法在Java语言中的实现。 1. **冒泡排序(Bubble Sort)**:冒泡排序是一种简单直观的排序算法,通过...

    Java实现六种常用排序(含源代码)

    Java实现六种常用排序 并用多线程进行速度比较(其实意义不大) 含有代码

    常用排序算法java演示

    本文将深入探讨标题"常用排序算法java演示"中涉及的知识点,包括排序算法的原理、Java实现方式以及其在实际应用中的图形演示。 首先,让我们逐一了解几种常见的排序算法: 1. **冒泡排序(Bubble Sort)**:这是一...

    JAVA几种常用的排序算法

    JAVA几种常用的经典的排序算法 冒泡 选择 快速 shell 堆排序

    数组的5种排序方法

    列举五种java数组中常用的排序方法:快速排序、冒泡排序、选择排序、插入排序、希尔排序

    Java常用8大排序算法

    ### Java常用八大排序算法详解 #### 一、直接插入排序 **基本思想:** 直接插入排序的基本思路是在要排序的一组数中,假设前面 (n-1) [n&gt;=2] 个数已经排好顺序,现在要把第 n 个数插入到前面的有序数列中,使得这 ...

    Java实现常用排序算法

    本文将深入探讨Java中实现的四种基本排序算法:插入排序、交换排序(包括快速排序和冒泡排序)、选择排序以及归并排序。虽然树形选择排序和堆排序在这次实现中未涵盖,但理解这四种排序算法的基本原理和Java实现方式...

    常用排序算法的java实现(冒泡、插入、选择、希尔、归并、快排)

    本篇文章将详细讲解标题中提到的六种常见排序算法的Java实现。 1. **冒泡排序**:冒泡排序是最基础的排序算法之一,它通过不断交换相邻的逆序元素来逐渐将较大的元素“浮”到数组的前端。在Java中,冒泡排序的基本...

    Java中常用的排序算法

    【排序算法】是计算机...综上所述,Java中常用的排序算法各有特点,选择合适的排序算法取决于数据规模、数据特性以及对稳定性的需求。理解并掌握这些排序算法的原理和实现,有助于编写更高效、更适应不同场景的代码。

    java 几种常用的排序算法

    ### Java几种常用的排序算法 在Java编程语言中,排序算法是数据处理中不可或缺的一部分,它不仅可以帮助我们组织数据,还能提高程序效率。本篇文章将详细介绍几种常用的Java排序算法:选择排序、冒泡排序以及插入...

    java 集合分组与排序

    Java集合框架中的`List`接口和数组(Array)是两种常用的数据结构,它们在处理数据时各有优势。下面我们将深入探讨如何在Java中实现集合的分组与排序。 1. **集合分组**: 集合分组通常涉及到`GroupingBy`操作,这...

    Java常用排序算法源码

    以下是对Java中几种常见排序算法的详细解析: 1. 冒泡排序: 冒泡排序是一种简单直观的排序算法,通过不断交换相邻的不正确顺序元素来达到排序的目的。它的时间复杂度为O(n^2),在处理大量数据时效率较低。尽管效率...

    java常用的7大排序算法汇总

    ### Java常用的七大排序算法 #### 1. 插入排序算法 插入排序是一种简单直观的排序算法。它的基本思想是:对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。 - **算法步骤**: 1. 将第一待排序...

    几种常用的排序法 java程序

    Java中没有内置的堆排序函数,但可以使用`PriorityQueue`类来实现堆排序。 3. 归并排序(Merge Sort) 归并排序是基于分治思想的排序算法,将大问题分解成小问题,然后逐个解决。它将数组分为两半,分别排序,再将...

    java排序.txt

    本文件主要介绍了几种常用的Java排序算法(直接插入排序、冒泡排序、选择排序),并通过示例代码展示了这些算法的基本实现。不同的排序算法有各自的优缺点,适用于不同场景下的数据处理。对于开发者而言,理解这些...

    java 八大排序

    Java 八大排序是 Java 语言中八种常用的排序算法,分别是直接插入排序、希尔排序、简单选择排序、冒泡排序、快速排序、归并排序、堆排序和 Radix 排序。下面是对每种排序算法的详细介绍: 1. 直接插入排序 基本...

    JAVA中的随机数产生和排序

    Java标准库提供了多种排序算法,最常用的是 `Arrays.sort()` 和 `Collections.sort()` 方法,分别用于数组和集合对象的排序。这些方法底层实现的是快速排序、归并排序或插入排序等高效算法。 对于自定义对象的排序...

    Java常用排序算法&程序员必须掌握的8大排序算法+二分法查找

    本资料包聚焦于"Java常用排序算法"和"程序员必须掌握的8大排序算法",并深入探讨了"二分法查找"这一高效搜索技术。 首先,我们来看八大排序算法。这些算法包括: 1. **冒泡排序**:最简单的排序方法,通过不断交换...

    java实现的4种排序算法(冒泡、快速、插入、选择)

    以下是根据标题和描述中提到的四种排序算法——冒泡排序、快速排序、插入排序和选择排序的详细说明。 **冒泡排序(BuddleSort)**: 冒泡排序是一种简单的交换排序,它通过重复遍历待排序的列表,比较相邻元素并...

Global site tag (gtag.js) - Google Analytics