Java基础入门
将杂乱无章的数据元素,通过一定的方法按关键字顺序排列的过程叫做排序。
常见的排序算法:
a.稳定排序:基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序。
b.不稳定排序:快速排序、希尔排序、堆排序、直接排序。
1)冒泡排序:
public class Demo1
{
public static void main(String[] args){
int[] num={12,99,55,4,5,7,3,1};
/*算法实现*/
int temp=0;
for(int i=num.length-1;i>0;--i)
{
for(int j=0;j<i;++j)
{
if(num[j+1]>num[j])
{
num[j]=num[j]+num[j+1];
num[j+1]=num[j]-num[j+1];
num[j]=num[j]-num[j+1];
}
}
}
/*打印数组*/
for(int i=0;i<num.length;i++)
{
System.out.println(num[i]);
}
}
}
2)简单选择排序
public class Demo1
{
public static void main(String[] args){
int[] num={12,99,55,4,5,7,3,1};
/*算法实现*/
int temp=0;
for(int i=0;i<num.length;++i)
{
for(int j=i+1;j<num.length;++j)
{
if(num[i]>num[j])
{
num[i]=num[i]+num[j];
num[j]=num[i]-num[j];
num[i]=num[i]-num[j];
}
}
}
/*打印数组*/
for(int i=0;i<num.length;i++)
{
System.out.println(num[i]);
}
}
}