- 冒泡排序
//相邻的两个比较->交换->完成排序
public static void Sort(int[] nums) {
int temp;
int size = nums.length;
for (int i = 0; i < size - 1; i++) {
for (int j = 0; j < size - 1 - i; j++) {
if (nums[j] > nums[j + 1]) { //递增交换
temp = nums[j];
nums[j] = nums[j + 1];
nums[j + 1] = temp;
}
}
}
System.out.println(Arrays.toString(nums));
}
@Test
public void testDemo() {
int[] nums = {1,5,6,3,8,0,4,2,5,68,};
BubbleSort.Sort(nums);
}
- 插入排序
public static void Sort(int[] nums) {
int size = nums.length;
int temp, j; //临时数据
for (int i = 0; i < size; i++) {
temp = nums[i];
for (j = i; j > 0 && temp < nums[j - 1]; j--) {
nums[j] = nums[j - 1];
}
nums[j] = temp;
}
System.out.println(Arrays.toString(nums));
}
@Test
public void testDemo() {
int[] nums = {1, 5, 6, 3, 8, 0, 4, 2, 5, 68,};
InsertSort.Sort(nums);
}
- 选择排序
public static void selectSort(int[] nums) {
/**
* 在要排序的一组数中，选出最小的一个数与第一个位置的数交换；
然后在剩下的数当中再找最小的与第二个位置的数交换，
如此循环到倒数第二个数和最后一个数比较为止。
*/
int size = nums.length; //数组的长度
int index = 0, temp = 0; //记录元素位置,temp 为交换的中间变量
for (int i = 0; i < size; i++) {
index = i;
for (int j = size - 1; j > i; j--) {
if (nums[index] > nums[j]) {
temp = nums[index];
nums[index] = nums[j];
nums[j] = temp;
}
}
}
System.out.println(Arrays.toString(nums));
}
@Test
public void testDemo() {
int[] nums = {1, 5, 6, 3, 8, 0, 4, 2, 5, 68,};
BubbleSort.Sort(nums);
}
- 菱形输出
@Test
public void name2() {
int size=6;
for (int x = -size; x <= size; x++) {
for (int y = -size; y <= size; y++) {
if (Math.abs(x) + Math.abs(y) <= size) {
System.out.print("*");
} else {
System.out.print(" ");
}
}
System.out.println("");
}
}
输出结果:
*
***
*****
*******
*********
***********
*************
***********
*********
*******
*****
***
*
