选择排序和冒泡排序

野性酷女 2022-04-08 09:57 310阅读 0赞

import java.util.Arrays;
    
    /**
     * @author liuchaojun
     * @date 2018-12-10 上午10:29:58
     */
    public class SortUtils {
    	/**
    	 * 冒泡排序 
    	 * 大的一直往后比较  往后推
    	 * 第一次第一个和第二个比较  所以要减去一次  比较完一次最大就减一个
    	 * 时间复杂度：(n-1)+(n-2)+(n-3)+.....(n-10)+1=O(n^2)   常量不要，低次幂不要 
    	 * 
    	 * 比较规律：1和2比  2和3比 3和4比  。。。。  小的前移
    	 */
    	static void bubblingSort() {
    		int arr[] = { 1, 3, 5, 1, 2, 3, 4, 6, 71, 2, 3 };//1
    		for (int i = 0; i < arr.length; i++) {//n
    			for (int j = 0; j < arr.length - i - 1; j++) {
    				int temp = 0;
    				if (arr[j] > arr[j + 1]) {
    					temp = arr[j];
    					arr[j] = arr[j + 1];
    					arr[j + 1] = temp;
    				}
    			}
    		}
    		System.out.println(Arrays.toString(arr));
    	}
    	/**
    	 * 选择排序   
    	 * 大的一直往后比较  往后推
    	 * 时间复杂度：(n-1)+(n-2)+(n-3)+.....(n-10)+1=O(n^2)   常量不要，低次幂不要 
    	 * 
    	 * 比较规律：1和2,3,4,5 比             2和3,4,5比  。。。。  小的前移
    	 */
    	static void choiceSort(){
    		int arr[] = { 1, 3, 5, 1, 2, 3, 4, 6, 71, 2, 3 }; 
    		for (int i = 0; i < arr.length-1; i++) {//最后一个不要比较  把大的往后移  小的往前移
    			for (int j = i+1; j < arr.length; j++) {
    				int temp = 0;
    				if (arr[i] > arr[j]) {
    					temp = arr[i];
    					arr[i] = arr[j];
    					arr[j] = temp;
    				}
    			}
    		}
    		System.out.println(Arrays.toString(arr));
    	}
    	public static void main(String[] args) {
    		bubblingSort();
    		choiceSort();
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

相关插入排序、选择排序和冒泡排序详解

排序对于任何一个程序员来说可能都不陌生，在我们日常的开发中多多少少都会涉及到排序的场景，如按照订单交易时间排序，按照金额排序等等。很多语言都内置了相应的排序函数，而且讲起排序算

柔光的暖阳◎/ 2022年10月23日 08:05/ 0 赞/ 276 阅读

相关冒泡排序、选择排序、插入排序

最近在看数据结构与算法分析，想写个笔记记录一下，先从基本的冒泡、选择、插入开始吧。注：都是以增序为例说明一、冒泡排序 1、原理：从数组的第一个位置开始两两比较arra

系统管理员/ 2022年08月21日 05:35/ 0 赞/ 251 阅读

相关冒泡排序和选择排序

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

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

相关冒泡排序和选择排序

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

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

相关冒泡排序&选择排序

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

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

相关【c语言】冒泡排序和选择排序

1.冒泡排序冒泡排序将一个列表中的两个元素进行比较，并将最小的元素交换到顶部。两个元素中较小的会冒到顶部，而较大的会沉到底部，该过程将被重复执行，直到所有元素都被排序。

傷城~/ 2022年04月12日 11:47/ 0 赞/ 285 阅读

相关选择排序和冒泡排序

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

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

相关冒泡排序选择排序插入排序

冒泡排序： private static void bubbleSort( int[] array ) { int temp;

男娘i/ 2022年01月05日 07:59/ 0 赞/ 387 阅读

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

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

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

相关排序之冒泡排序选择排序

【一】冒泡排序：基本思想：对比相邻元素值，两两比较，把小的元素移到数组前，大的元素往后排。算法：两层循环，外层循环控制循环的轮数，里层循环主要用于比较数组元素

迷南。/ 2021年09月15日 23:48/ 0 赞/ 498 阅读