选择排序
直接插入排序
希尔排序
快速排序
归并排序
基数排序
堆排序
冒泡排序
排序原理:数组元素两两比较,交换位置,大元素往后放,那么经过一轮比较后,最大的元素,就会出现在最大索引处。
int[] arr = {24,69,80,57,13}; //待排序数组
总结规律:数组有5个元素,经过了轮比较
第一轮:比较了四次
第二轮:比较了三次
第三轮:比较了两次
第四轮:比较了一次
package com.sort;
public class maopao_sort {
public static void main(String[] args) {
//排序原理:数组元素两两比较,交换位置,大元素往后放,那么经过一轮比较后,最大的元素,就会出现在最大索引处。
//int a[] ={24,69,80,57,13};
int[] a ={
24,69,80,57,13};
int t = 0;
for (int i = 0; i < a.length-1; i++) {
for (int j = 0; j < a.length-1-i; j++) {
if (a[j] > a[j+1]){
t = a[j];
a[j] = a[j+1];
a[j+1] = t;
}
}
}
//输出
for (int i = 0; i < a.length; i++) {
System.out.print(a[i]+" ");
}
}
}