排序的介绍
排序是将多个数据,依指定的顺序进行排列的过程。
排序的分类
内部排序:
指将需要处理的所有数据都加载到内部存储器中进行排序。包括(交换式排序法、选择式排序法和插入式排序法)
外部排序法:
数据量过大,无法全部加载到内存中,需要借助外部存储进行排序。包括(合并排序法和直接合并排序法)。
冒泡排序法 :
冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从后向前(从下标较大的元素开始),依次比较相邻元素 的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就象水底下的气泡一样逐渐向上冒。
// 将数组元素从小到大排序 public class Test { public static void main(String[] args) { int arr[] = {24 , 69 , 80 , 57 , 13 , -1 , 30 , 200}; int temp = 0; for (int j = 0 ; j < arr.length - 1; j++){ for (int i = 0 ; i < arr.length - 1 -j; i++){ if (arr[i] > arr[i + 1]){ temp = arr[i]; arr[i] = arr[i + 1]; arr[i + 1] = temp; } } } for (int i = 0 ; i < arr.length ; i++){ System.out.print(arr[i] + " "); // 13 24 57 69 80 } } }