数组中的冒泡排序和选择排序

秒速五厘米 2022-04-18 01:11 180阅读 0赞

冒泡排序

例如:5个数 外层循环要排序4次，内层循环要是从4次逐层递减

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

选择排序

package cn.hxt.conmon;
    
    public class SelectSort {
    /**
     * 选择排序
     * @param args
     */
    	
    	public static void main(String[] args) {
    		int[] arr= new int[] {7,4,9,5,3};
    		selcetSort(arr);
    	}
    	public static void selcetSort(int[] array) {
    		for(int i=0;i<array.length-1;i++) {
    			int index=i;
    			int temp=0;
    			for(int j=i+1;j<array.length;j++) {
    				if(array[index]>array[j]) {
    					index=j;
    				}
    				if(i!=index) {
    					temp=array[i];
    					array[i]=array[index];
    					array[index]=temp;
    				}
    			}
    			
    		}
    		for(int i=0;i<array.length;i++) {
    			System.out.println(array[i]);
    		}
    	}
    
    }

在选择排序中，先将本次需要比较的数的下标保存在index中，然后在进入内层循环，内层循环将本次需要比较的数跟下一位进行比较，如果大于下一位的数的话，将下一位的数的下标赋值给index，之后再进行判断，如果原本index已经更换了值，说明有符合条件，则进行排序，在本实例中，将小的数排序在前面。

发表评论取消回复

表情：

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

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

相关阅读

相关数组中的冒泡排序与选择排序

一、冒泡排序 ●冒泡排序(bubble sort)是依次进行比较，比如一数据86792，使用冒泡排序的话就是先将86进行比较比较出大的，然后在用大的和后面的进行比较，8和

╰半夏微凉°/ 2023年09月26日 16:24/ 0 赞/ 61 阅读

相关 java中的基本排序之冒泡排序和选择排序

1、冒泡排序：相邻的两个元素进行比较，如果符合条件就换位。需求：对指定的数组进行排序功能：通过排序形成一个从小到大的排序结构返回类型为void 原理：第一圈：最

爱被打了一巴掌/ 2022年08月09日 01:48/ 0 赞/ 181 阅读

相关冒泡排序和选择排序

关于冒泡排序和选择排序，在这之前我一直有些不太明白，现在总算有点清楚了。 / File Name: 冒泡排序 Au

骑猪看日落/ 2022年07月14日 00:54/ 0 赞/ 266 阅读

相关算法--数组冒泡排序和选择排序原理分析

1.冒泡排序原理分析 1.1冒泡排序 > 从前往后后依次比较相邻两个元素大小，大的元素往后挪，比较完第一遍后，最大的元素排到了数组的最后一位（假设是从小到大排序）

悠悠/ 2022年06月14日 19:58/ 0 赞/ 189 阅读

相关冒泡排序和选择排序

冒泡排序：由当前元素和下一个元素进行比较排序。 for (i = 0; i < N - 1; i++) {//N为数组元素数量 for (j = 0

àì夳堔傛蜴生んèń/ 2022年05月30日 23:19/ 0 赞/ 265 阅读

相关冒泡排序&选择排序

include<stdio.h> include<iostream> using namespace std; int main() {

电玩女神/ 2022年05月25日 06:38/ 0 赞/ 261 阅读

相关数组中的冒泡排序和选择排序

冒泡排序例如:5个数外层循环要排序4次，内层循环要是从4次逐层递减 public class BubblingSort {

秒速五厘米/ 2022年04月18日 01:11/ 0 赞/ 181 阅读

相关选择排序和冒泡排序

import java.util.Arrays; / @author liuchaojun @date 2018-12-10

野性酷女/ 2022年04月08日 09:57/ 0 赞/ 342 阅读

相关 java 冒泡排序和选择排序

冒泡排序直接上代码，注释都在代码里 //冒泡排序 // 冒泡法排序的思路： // 第一步：从第一位开始，把相邻两位进行比较 // 如

向右看齐/ 2021年11月09日 01:34/ 0 赞/ 424 阅读

相关 C语言数组排序——冒泡排序、选择排序、插入排序

一、冒泡排序　　原理解析：（以从小到大排序为例）在一排数字中，将第一个与第二个比较大小，如果后面的数比前面的小，则交换他们的位置。然后比较第二、第三个……直到比较第n-

骑猪看日落/ 2021年11月02日 11:30/ 0 赞/ 505 阅读