package com.plumage.datastructure;
import org.junit.Test;
/**
* @author 羽毛
* 排序工具类
*/
public class SortUtils {
/**
* 冒泡排序算法
* @param arrays
*/
public static void bubbleSort(int[] arrays) {
//n个数据比较n-1次
for(int i = 0; i < arrays.length - 1; i++) {
for(int j = arrays.length - 1; j > i; j--) {
//数组由小到大进行排序
if(arrays[j] < arrays[j - 1]) {
swap(arrays, j, j -1);
}
}
}
}
/**
* 将整型数组两个索引位置对应的值互换
* @param arrays
* @param i
* @param j
*/
public static void swap(int[] arrays, int i, int j) {
int temp;
temp = arrays[i];
arrays[i] = arrays[j];
arrays[j] = temp;
}
/**
* 遍历数组
* @param arrays
*/
public static void print(int[] arrays) {
System.out.print("排序后的数组元素为 :");
for(int i = 0; i < arrays.length; i++) {
if(arrays.length - 1 == i) {
System.out.print(arrays[i]);
}
else {
System.out.print(arrays[i] + ",");
}
}
}
@Test
public void test() {
int[] testArray = new int[]{7,31,74,39,12,41,83,96,100,20};
bubbleSort(testArray);
print(testArray);
}
}
排序算法温习 - 冒泡排序
最新推荐文章于 2024-05-04 09:35:07 发布