冒泡排序算法
冒泡排序思想:遍历数组,从后向前,将靠后的较小元素通过交换位置不断向前靠拢,直到没有元素需要向前移动为止(可以想象成如气泡一样小的气泡不断像上浮动)
源代码实现如下
import java.util.Arrays;
public class BubbleSort {
public static void main(String[] args) {
int str[]= {1,12,100,58,75,62,66,56,9,11};
Swap(str);
System.out.println(Arrays.toString(str));
}
public static void Swap(int str[]) {
int length=str.length;
for(int i = 0;i<length-1;i++) {
for(int j = length-1;j>i;j--) {
if(str[j]<str[j-1])
{
int temp=str[j];
str[j]=str[j-1];
str[j-1]=temp;
}
}
}
}
}
简单选择排序算法
简单排序算法基本思想
第一次遍历数组,先找到第i个数组元素,使其变为min,然后第二次遍历字符串将第i+1个元素和min作比较,如果第j=i+1个元素比min小,则将j赋值给min且交换两数在数组中的位置,否则不变
源代码实现如下
import java.util.Arrays;
public class SimpleSelectionSort {
public static void main(String[] args) {
int str[]= {2,6,8,9,3,5,12,18,13,20};
SimpleSelect(str);
System.out.println(Arrays.toString(str));
}
public static void SimpleSelect (int []str) {
int min;
for (int i = 0;i <str.length-1;i++)
{
min = i;
for(int j=i+1;j<str.length-1;j++) {
if(str[j]<str[min])
{
min=j;
}
if (i!=min) {
int temp=str[i];
str[i]=str[min];
str[min]=temp;
}
}
}
}
}
插入排序算法
基本思想
遍历数组,先将第一个数组元素作为将插入的元素(设置为变量point),依次插入
具体操作为:在遍历比该元素下标小的所有元素,当前遍历元素和前一个元素(point)做比较,判断point是否大于前一个数据元素,如果大于前一个数据元素,则当前遍历元素及其之后的元素整体向后移动,然后将point插入到前方空着的位置里面
源代码实现如下:
import java.util.Arrays;
public class StraightInsertionSort {
public static void main(String[] args) {
int str[]= {2,6,9,5,8,6};
StraightInsertion(str);
System.out.println(Arrays.toString(str));
}
public static void StraightInsertion(int str[]) {
int i,j,point;
for(i=1;i<str.length;i++) {
point=str[i];
for(j=i-1;j>=0&&str[j]>point;j--)
{
str[j+1]=str[j];
}
str[j+1]=point;
}
}
}