//冒泡
import java.util.Arrays;
public class maopao {
public static void main(String[] args) {
int array[] = { 92, 3, 4434, 5, 656, 0, -2, 434, 5 };
int n;
for (int i = 0; i < array.length; i++) {
for (int f = array.length - 1; f > i; f--) {
if (array[f] < array[f - 1]) {
n = array[f - 1];
array[f - 1] = array[f];
array[f] = n;
}
}
}
System.out.println(Arrays.toString(array));
}
}
//选择
public class xuanzepaixu {
public static void main(String[] args) {
int arr[] = { 92, 3, 4434, 5, 656, 0, -2, 434, 5 };
// 循环一轮,每一轮找出第n小的
for (int i = 0; i < arr.length - 1; i++) {
int x = arr[i]; // 保存最小的元素的值,它的值是未排序的部分的第一个元素
int index = i; // 保存相应序号
// 每次循环,找出第n小的,并放到n位置
for (int j = i + 1; j < arr.length; j++) {
// 从数组中未排序的部分,查找最小的
if (x > arr[j]) {
// 如果遇到更小的元素,那么x保存这个更小的值
x = arr[j];
index = j;
}
}
// 交换位置,i就是第n小的元素要去的位置
int tmp = arr[i];
arr[i] = x;
arr[index] = tmp;
}
// 输出看结果
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
}
java排序,选择排序,冒泡排序
最新推荐文章于 2024-05-16 10:23:10 发布