冒泡排序和选择排序Java实现

素颜马尾好姑娘i 2022-03-12 06:00 242阅读 0赞

从小到大排序，二者的区别

冒泡：数组相邻两数两两比较，较大的数放右边，这样内层一趟循环结束，相当于最大数浮到了最右边

选择：第一个数与后面的数逐个比较，较小的跟一个数交换，内层一趟循环，第一个数就是最小数

//冒泡排序从小到大排序
    public class BubberSort {
    	public static void bubberSort(int[] arr) {
    		for (int i = 0; i <= arr.length - 1; i++) {
    			for (int j = 0; j < arr.length - i - 1; j++) {
    				if (arr[j] > arr[j + 1]) {
    					int temp = arr[j];
    					arr[j] = arr[j + 1];
    					arr[j + 1] = temp;
    				}
    			}
    		}
    	}
    	public static void main(String[] args) {
    		int arr[] = { 3, 1, 5, 7, 22, 11, 77, 34, 65 };
    		bubberSort(arr);
    		for (int i:arr) {
    			System.out.println(i);
    		}
    	}
    
    }

//选择排序从小到大
    public class SelectionSort {
    	public static void selectionSort(int[] arr) {
    		for (int i = 0; i < arr.length - 1; i++) {
    			for (int j = i; j < arr.length - 1; j++) {
    				if (arr[i] > arr[j]) {
    					int temp = arr[i];
    					arr[i] = arr[j];
    					arr[j] = temp;
    				}
    			}
    		}
    	}
    
    	public static void main(String[] args) {
    		int arr[] = { 3, 1, 5, 7, 22, 11, 77, 34, 65 };
    		selectionSort(arr);
    		for (int i : arr) {
    			System.out.println(i);
    		}
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 Java实现冒泡排序、快速排序、选择排序、插入排序和归并排序

1、常见的排序方法有：冒泡排序、快速排序、选择排序、插入排序、希尔排序，归并排序等。 1.1 冒泡排序　　冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次

﹏ヽ暗。殇╰゛Y/ 2022年09月26日 11:55/ 0 赞/ 175 阅读

相关 java选择排序、冒泡排序和插入排序实现

排序是将一组“无序”的记录序列调整为“有序”的序列的操作。最简单的排序算法有选择排序、冒泡排序和插入排序。 public class popSort {

╰半夏微凉°/ 2022年08月05日 08:49/ 0 赞/ 172 阅读

相关冒泡排序和选择排序

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

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

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

package test; import java.util.Arrays; import org.junit.Test;

ゞ浴缸里的玫瑰/ 2022年06月04日 02:51/ 0 赞/ 225 阅读

相关冒泡排序和选择排序

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

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

相关选择排序和冒泡排序

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

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

相关冒泡排序和选择排序Java实现

从小到大排序，二者的区别冒泡：数组相邻两数两两比较，较大的数放右边，这样内层一趟循环结束，相当于最大数浮到了最右边选择：第一个数与后面的数逐个比较，较小的跟一个数交换，

素颜马尾好姑娘i/ 2022年03月12日 06:00/ 0 赞/ 243 阅读

相关 Java 冒泡排序,选择排序

1 冒泡排序排序思路：比较两个相邻的下标对应的元素，如果符合条件就交换位置（最值出现在最后位）代码实现： class ArraySortedDemo0

川长思鸟来/ 2021年11月14日 13:32/ 0 赞/ 349 阅读

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

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

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

相关 Java实现冒泡排序和选择排序

冒泡排序:依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经...

朱雀/ 2021年03月11日 15:08/ 0 赞/ 632 阅读