JAVA小练习冒泡排序,选择排序和插入排序
2018-01-02 16:28
288 查看
冒泡:
选择:
插入排序
点击(此处)折叠或打开
-
import java.util.Arrays;
-
class arrayDemo4
-
{
-
public static void main(String[] args)
-
{
-
int[] a={0,9,8,7,6,5,4,3,66,44,32,22};
-
int[] b=arraySort1(a);
-
System.out.println(Arrays.toString(b));
-
}
-
public static int[] arraySort1(int[] a){
-
for (int i=0; i<a.length-1;i++ )
-
{
-
for (int j=0; j<a.length-i-1; j++)
-
{
-
if (a[j]>a[j+1])
-
{
-
int t=a[j];
-
a[j]=a[j+1];
-
a[j+1]=t;
-
}
-
}
-
}
-
return a;
-
}
- }
选择:
点击(此处)折叠或打开
-
import java.util.Arrays;
-
class arrayDemo3
-
{
-
public static void main(String[] args)
-
{
-
int[] a={6,4,6,2,1,5,7,2,3,6,7,3,1};
-
int[] b=arraySort(a);
-
System.out.println(Arrays.toString(b));
-
}
-
public static int[] arraySort(int[] a){
-
for (int i=0; i<a.length-1;i++ )
-
{
-
for (int j=i+1; j<a.length;j++ )
-
{
-
if (a[i]>a[j])
-
{
-
int t=a[i];
-
a[i]=a[j];
-
a[j]=t;
-
}
-
}
-
}
-
return a;
- }
插入排序
点击(此处)折叠或打开
-
import java.util.Arrays;
-
class arrayDemo6
-
{
-
public static void main(String[] args)
-
{
-
int[] a={12,45,135,2,464,9,454,21,12423};
-
System.out.println(Arrays.toString(insertSort1(a)));
-
}
-
public static int[] insertSort1(int[] a){
-
int t,j;
-
for (int i=1;i<a.length;i++ )
-
{
-
t=a[i];
-
for (j=i-1;j>=0;j--)
-
{
-
if (t<a[j])
-
{
-
a[j+1]=a[j];
-
}else
-
break;
-
}
-
a[j+1]=t;
-
}
-
return a;
-
}
- }
点击(此处)折叠或打开
-
import java.util.Arrays;
-
class arrayDemo7
-
{
-
public static void main(String[] args)
-
{
-
int[] a={12,45,135,2,464,9,454,21,12423};
-
System.out.println(Arrays.toString(insertSort1(a)));
-
}
-
public static int[] insertSort1(int[] a){
-
int t,j;
-
for (int i=1;i<a.length;i++ )
-
{
-
t=a[i];
-
for (j=i-1;j>=0&&t<a[j];j--)
-
{
-
a[j+1]=a[j];
-
}
-
a[j+1]=t;
-
}
-
return a;
-
}
- }
来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/29135257/viewspace-2149608/,如需转载,请注明出处,否则将追究法律责任。
转载于:http://blog.itpub.net/29135257/viewspace-2149608/
相关文章推荐
- 实训java第五课 递归 冒泡排序 插入排序 选择排序
- 排序方法整理Java - 冒泡排序、选择排序、插入排序、快速排序
- 牛客网Java刷题知识点之插入排序(直接插入排序和希尔排序)、选择排序(直接选择排序和堆排序)、冒泡排序、快速排序、归并排序和基数排序(博主推荐)
- Java排序之选择排序、插入排序、希尔排序、冒泡排序
- 选择排序、冒泡排序、插入排序、归并排序、快速排序的Java实现以及优化
- 排序算法(冒泡排序,插入排序,选择排序)的Java实现
- JAVA面试题之冒泡排序,插入排序及选择排序
- Java基本排序(插入排序,冒泡排序,选择排序)
- java 冒泡排序 插入排序 选择排序
- 冒泡排序、选择排序、插入排序回顾练习
- 使用shell排序,插入排序,选择排序,冒泡排序,以及java的Arrays中自带的排序进行对比
- Java程序语言 冒泡排序、选择排序、插入排序
- java实现各种排序算法(包括冒泡排序,选择排序,插入排序,快速排序(简洁版))及性能测试
- Java 简易排序(冒泡排序,选择排序,插入排序)
- 野生前端的数据结构练习(9)冒泡排序,选择排序,插入排序
- java数组的排序,选择排序,冒泡排序,插入排序
- Java程序语言 冒泡排序、选择排序、插入排序
- [java]排序分类--及选择排序、插入排序、冒泡排序、快速排序的解释图和代码
- 算法系列(二)冒泡排序、选择排序、插入排序和希尔排序(Java实现)
- 三种简单排序用java实现(选择排序,冒泡排序,插入排序)