插入排序,冒泡排序,选择排序
2016-11-23 17:06
316 查看
/**
* 冒泡排序
* @param arr
*/
public static void bubbleSort(int [] arr){
for(int i=0;i<arr.length-1;i++){
for(int j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
printArrays(arr);
}
/**
* 选择排序
* @param arr
*/
public static void selectSort(int [] arr){
for(int i=0;i<arr.length-1;i++){//轮数
for(int j=i+1;j<arr.length;j++){//比较次数
if(arr[i]>arr[j]){
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
printArrays(arr);
}
/**
* 插入排序
* @param arr
*/
public static void insertSort(int [] arr)
a37d
{
int i,j,temp;
for( i=1;i<arr.length;i++){
temp=arr[i];
// 9 =arrr[1];
for( j=i-1;j>=0&&temp<arr[j];j--){//j=-1
// arr[1]=arr[0];
arr[j+1]=arr[j];
}
arr[j+1]=temp;
}
printArrays(arr);
}
* 冒泡排序
* @param arr
*/
public static void bubbleSort(int [] arr){
for(int i=0;i<arr.length-1;i++){
for(int j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
printArrays(arr);
}
/**
* 选择排序
* @param arr
*/
public static void selectSort(int [] arr){
for(int i=0;i<arr.length-1;i++){//轮数
for(int j=i+1;j<arr.length;j++){//比较次数
if(arr[i]>arr[j]){
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
printArrays(arr);
}
/**
* 插入排序
* @param arr
*/
public static void insertSort(int [] arr)
a37d
{
int i,j,temp;
for( i=1;i<arr.length;i++){
temp=arr[i];
// 9 =arrr[1];
for( j=i-1;j>=0&&temp<arr[j];j--){//j=-1
// arr[1]=arr[0];
arr[j+1]=arr[j];
}
arr[j+1]=temp;
}
printArrays(arr);
}
相关文章推荐
- 十二.C语言8种排序算法及其实现 1.希尔排序 2.二分插入法 3.直接插入法 4.带哨兵的直接排序法 5.冒泡排序 6.选择排序 7.快速排序 8.堆排序
- C++实现八个常用的排序算法:插入排序、冒泡排序、选择排序、希尔排序等
- 三种基本排序-冒泡排序、直接插入排序、选择排序
- java实现三种简单排序以及改良:冒泡排序,选择排序,直接插入排序
- 插入排序 选择排序 冒泡排序
- java插入排序,冒泡排序,选择排序的思路及实现
- 【Java】八个常用的排序算法:插入排序、冒泡排序、选择排序、希尔排序 、快速排序、归并排序、堆排序和LST基数排序
- ArraySort--冒泡排序、选择排序、插入排序工具类demo
- 三种最简单基础的排序 选择排序 冒泡排序 直接插入排序 运用了函数指针数组
- java实现冒泡排序,选择排序,直接插入排序,快速排序
- Java实现八个常用的排序算法:插入排序、冒泡排序、选择排序、希尔排序等
- Java基本排序实现--插入排序,选择排序,冒泡排序
- 常见排序集合(冒泡排序,选择排序,直接插入排序,二分插入排序,快速排序,希尔排序,归并排序)
- 八大排序方法汇总(选择排序,插入排序-简单插入排序、shell排序,交换排序-冒泡排序、快速排序、堆排序,归并排序,计数排序)
- 插入排序,冒泡排序,选择排序
- 冒泡排序、选择排序、插入排序的js实现
- 三种基本排序-冒泡排序、直接插入排序、选择排序
- 菜鸟学编程之三:三种最基本排序算法的实现(冒泡排序、选择排序、直接插入排序)
- IOS- 快速排序,冒泡排序,直接插入排序和折半插入排序,希尔排序,堆排序,直接选择排序
- 插入排序、冒泡排序、选择排序