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

package com.nobody.sort;

/**

  • @author Mr.nobody

  • @Description 插入排序

  • @date 2020/9/5

*/

public class Code01_InsertionSort {

public static void insertionSort(int[] arr) {

// 数组为空,或者数组长度小于2就没必要操作

if (null == arr || arr.length < 2) {

return;

}

// 依次让00,01,02,...,0n-1区间的数有序

// 则需要每次让1,2,3,...,n-1位置上的数与左边的所有数据进行比较

// 每次比较,如果小于左边的数就进行交换,直到不小于左边的数

for (int i = 1; i < arr.length; i++) {

for (int j = i - 1; j >= 0 && arr[j] > arr[j + 1]; j--) {

swap(arr, j, j + 1);

}

}

}

// 采用异或操作交换两个数

private static void swap(int[] arr, int i, int j) {

arr[i] = arr[i] ^ arr[j];

arr[j] = arr[i] ^ arr[j];

arr[i] = arr[i] ^ arr[j];

}

}

<>选择排序

===============================================================

package com.nobody.sort;

/**

  • @author Mr.nobody

  • @Description 选择排序

  • @date 2020/9/5

*/

public class Code02_SelectionSort {

public static void selectionSort(int[] arr) {

// 数组为空,或者数组长度小于2就没必要操作

if (null == arr || arr.length < 2) {

return;

}

// 每次从位置为0,1,2,...,n-1开始,与后面的数比较,

// 找出第i小的数的位置,将其数与i位置的数交换

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

int minIndex = i;

for (int j = i + 1; j < arr.length; j++) {

minIndex = arr[j] < arr[minIndex] ? j : minIndex;

}

if (i != minIndex) {

swap(arr, i, minIndex);

}

}

}

// 采用异或操作交换两个数

private static void swap(int[] arr, int i, int j) {

arr[i] = arr[i] ^ arr[j];

arr[j] = arr[i] ^ arr[j];

arr[i] = arr[i] ^ arr[j];

}

}

<>冒泡排序

===============================================================

package com.nobody.sort;

/**

  • @author Mr.nobody

  • @Description 冒泡排序

  • @date 2020/9/5

*/

public class Code03_BubbleSort {

public static void bubbleSort(int[] arr) {

// 数组为空,或者数组长度小于2就没必要操作

if (null == arr || arr.length < 2) {

return;

}

// 每次从左边第一个元素开始,依次和后面的数据比较,大于后面数据就交换,

// 每次与后面的比较的次数为n-1,n-2,...1次,每次都把大数放在最右边

for (int i = arr.length - 1; i > 0; i--) {

for (int j = 0; j < i; j++) {

if (arr[j] > arr[j + 1]) {

swap(arr, j, j + 1);

}

}

}

}

// 采用异或操作交换两个数

private static void swap(int[] arr, int i, int j) {

arr[i] = arr[i] ^ arr[j];

arr[j] = arr[i] ^ arr[j];

arr[i] = arr[i] ^ arr[j];

}

}

<>测试

=============================================================

package com.nobody.sort;

import java.util.Arrays;

/**

  • @author Mr.nobody

  • @Description

  • @date 2020/9/5

*/

public class Main {

public static void main(String[] args) {

int[] arr = {1, 5, 3, 2, 8, 10, 11, 3, 4, 0};

System.out.print("原始数组:");

Arrays.stream(arr).forEach(e -> System.out.print(e + " "));

System.out.println();

Code01_InsertionSort.insertionSort(arr);

System.out.print("插入排序:");

Arrays.stream(arr).forEach(e -> System.out.print(e + " "));

System.out.println();

相关推荐
Nero1810 分钟前
代码随想录二刷第九天 | 232.用栈实现队列、225. 用队列实现栈、20. 有效的括号、1047. 删除字符串中的所有相邻重复项
java
泉城老铁22 分钟前
tomcat 部署springboot,线程经常断开导致数据库连接池关闭,如何解决
java·spring boot·后端
小龙报22 分钟前
《算法通关指南---C++编程篇(1)》
开发语言·c++·程序人生·算法·学习方法·visual studio
Nero1824 分钟前
代码随想录二刷第八天 | 28. 实现 strStr()、459.重复的子字符串
java
月夜的风吹雨25 分钟前
【数据结构】:C 语言常见排序算法的实现与特性解析
c语言·数据结构·排序算法
Le1Yu30 分钟前
配置管理的配置与拉取、热更新的配置、动态路由
java
Cx330❀31 分钟前
《C++ 手搓list容器底层》:从结构原理深度解析到功能实现(附源码版)
开发语言·数据结构·c++·经验分享·算法·list
Seven9732 分钟前
剑指offer-34、第⼀次出现的字符
java
摇滚侠40 分钟前
Spring Boot 3零基础教程,properties文件中配置和类的属性绑定,笔记14
java·spring boot·笔记
Swift社区42 分钟前
LeetCode 399 除法求值
算法·leetcode·职场和发展