冒泡排序:
在一次遍历中将最大值挨个两两交换到最后面,之后开始下一次前(n-i)位数的遍历,依次将最大数交换到最后一位。
public class BubbleSort {
public int[] bubbleSort(int[] A, int n) {//int类型数组,n为数组的长度
for(int i=0;i<n;i++)
{
for(int j=0;j<n-i-1;j++)//前n-i项的数值依次比较
{
if(A[j]>A[j+1])//,如果前一个大于后一个
{
int temp=A[j+1];
A[j+1]=A[j];
A[j]=temp;//实现两个数值交换位置
}
}
}
return A;//最终交换后的数组(排序完)返回
}
}
选择排序:
将数组第i个位置的值value和角标position记录下来,然后向后遍历,遇见比value小的数组元素,则改变value和position的值为当前的数组元素值,从而依次遍历完成后,value和position记录的是当前数组最小值和位置。之后与i位置的数组元素交换位置。
public class SelectionSort {
public int[] selectionSort(int[] A, int n) {//n为数组长度
for(int i=0;i<n;i++)
{
int value=A[i];//记录当前i位置的数值
int position=i;//记录当前的数组角标
for(int j=i;j<n;j++)//依次向后遍历
{
if(value>A[j])//如果碰到比value小的元素
{
value=A[j];
position=j;//改变当前的value和position为小元素
}
}
A[position]=A[i];
A[i]=value;//之后将遍历出来的小元素和初始i号位置交换
}
return A;
}
}
插入排序
首先记录下位置的值(从数组角标1开始)A,之后和该元素之前的元素B比较,如果之前的元素B比记录的元素A大,B元素覆盖A元素,继续往前遍历,如果C元素大于A元素,则C覆盖B,反之将C的值改为A。(将比A大的元素整体后移,然后整体后移的最前端修改为A,实现插入)。
public class InsertionSort {
public int[] insertionSort(int[] A, int n) {//n为数组长度
for(int i=1;i<n;i++)//从数组1号位开始记录值
{
int value=A[i];
int j=i-1;
while(j>=0&&value<A[j])//开始从记录值向前遍历,如果之前的值大于记录值
{
A[j+1]=A[j];//数组向后移位
j--;//向前遍历
}
A[j+1]=value;//当移位条件不满足的时候,将记录值赋给所有移位元素的最前一个,实现插入
}
return A;
}
}