您的位置:首页 > 编程语言 > Java开发

冒泡排序,插入排序,选择排序(java)

2018-09-23 10:01 281 查看
[code]package ch02;

public class BubbleSort {
public static void sort(long[] arr) {
long temp = 0;
for(int i = 0; i < arr.length - 1; i ++) {
for (int j = arr.length - 1; j > 0; j --) {
if (arr[j] < arr[j - 1]) {
//交换
temp = arr[j];
arr[j] = arr[j - 1];
arr[j - 1] = temp;
}
}
}
}
}
[code]package ch02;

public class InsertSort {

public static void sort(long[] arr) {
long tmp = 0;

for(int i = 1; i < arr.length; i ++) {
tmp = arr[i];
int j = i;
while(j > 0 && arr[j] >= tmp) {
arr[j] = arr[j - 1];
j --;
}
arr[j] = tmp;

}
}
}
[code]package ch02;

public class SelectionSort {
public static void sort(long[] arr) {
int k =0;
long temp = 0;
for(int i = 0; i < arr.length -1; i++) {
k  = i;
for(int j = i; j < arr.length; j ++) {
if(arr[j] < arr[k]) {
k = j;

}
}
temp = arr[i];
arr[i] = arr[k];
arr[k] = temp;
}
}
}

 

阅读更多
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐