Java排序算法

忘是亡心i 2022-08-04 11:51 151阅读 0赞

（1）选择排序：首先在数组中查找最小值，如果该值不在第一个位置，将其和处在第一个位置的元素交换，然后从第二个位置重复，将剩下元素中的最小值交换到第二个位置，当到最后一位时，数组排序结束。

static void selectionSort(int\[\] array)\{

for(int i=0;i<array.length-1;i++)\{

int min\_Index=i;

for(int j=i;j<array.length;j++)\{

if(array\[min\_Index\]>array\[j\])\{

min\_Index=j;

\}

\}

if(min\_Index!=i)\{

int temp=array\[i\];

array\[i\]=array\[min\_Index\];

array\[min\_Index\]=temp;

\}

\}

\}

(2)冒泡排序：每比较一趟，就会以交换位置的方式将该趟的最大者移向数组的尾端，像气泡从水底浮向水面一样，到水面时气泡最大。

static void bubbleSort(int\[\] array)\{  
    for(int i=0;i<array.length-1;i++)\{  
    for(int j=i;j<array.length;j++)\{  
    if(array\[j\]>array\[j+1\])\{  
    int temp=array\[j\];  
    array\[j\]=array\[j+1\];  
    array\[j+1\]=temp;  
    \}  
    \}  
    \}  
    \}

（3）插入排序：之前的元素已经排序好了，只需把元素插入。

static void insetSort(int\[\] array)\{

int in,out,len;

len=array.length;

for(out=1;out<len;out++)\{

in=out;

int temp=array\[out\];

while(in>0&&array\[in-1\]>temp)\{

array\[in\]=array\[in-1\];

--in;

\}

array\[in\]=temp;

\}

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，151人围观）

还没有评论，来说两句吧...

相关阅读

相关 java排序算法(Java排序算法图解)

如何理解排序算法的C++算法？排序算法C++算法编辑C++自带的algorithm库函数中提供了排序算法 ![java排序算法(Java排序算法图解)\_java排序

拼搏现实的明天。/ 2023年09月25日 08:17/ 0 赞/ 145 阅读

相关 java插入排序算法_排序算法之 Java插入排序算法

package net.qh.test.sort; import java.util.ArrayList; import java.util.Calendar; impo

本是古典何须时尚/ 2022年11月03日 10:36/ 0 赞/ 208 阅读

相关 Java排序算法

（1）选择排序：首先在数组中查找最小值，如果该值不在第一个位置，将其和处在第一个位置的元素交换，然后从第二个位置重复，将剩下元素中的最小值交换到第二个位置，当到最后一位时，数组

忘是亡心i/ 2022年08月04日 11:51/ 0 赞/ 152 阅读

相关 Java-排序算法之插入排序算法

插入排序算法通过对未排序的数据执行逐个插入至合适的位置而完成排序操作。插入排序算法通过比较和插入来实现排序，其排序流程如下： 1、首先对数组的前两个数据进行从小到大的

妖狐艹你老母/ 2022年06月07日 02:18/ 0 赞/ 211 阅读

相关 Java-排序算法之选择排序算法

选择排序算法在每一步中选取最小值来重新排列，从而达到排序的目的。选择排序算法通过选择和交换来实现排序，排序流程如下： 1、首先从原始数组中选择最小的一个数据，将其和位

青旅半醒/ 2022年06月07日 02:17/ 0 赞/ 290 阅读

相关 Java-排序算法之冒泡排序算法

冒泡排序算法的思路就是交换排序，通过相邻数据的交换来达到排序的目的。排序流程如下： 1、对数组中的各数据，依次比较相邻的两个元素的大小。 2、如果前面的数据大于后

刺骨的言语ヽ痛彻心扉/ 2022年06月07日 01:58/ 0 赞/ 248 阅读

相关 java排序算法

1.冒泡排序重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

我不是女神ヾ/ 2022年06月04日 09:10/ 0 赞/ 158 阅读

相关排序算法Java

排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 ![这里写图片描述][70

冷不防/ 2022年05月25日 05:58/ 0 赞/ 141 阅读

相关 java 排序算法

1.插入排序插入排序较为简单，时间复杂度为O（n^2）对于数组的插入排序，只需要在待插入元素处向前遍历，通过比较判断是否可以插入即可

小咪咪/ 2022年05月15日 00:46/ 0 赞/ 64 阅读

相关 JAVA排序算法

`JAVA直接选择排序` public class xuanzhepaixu { public static void main(String[]

川长思鸟来/ 2022年05月11日 15:40/ 0 赞/ 267 阅读