常见算法的总结 java版

8.1选择排序

void SelectSortArray()

{

int min_index;

for(int i=0;i<n-1;i++)

{

min_index=i;

for(int j=i+1;j<n;j++)//每次扫描选择最小项

if(arr[j]<arr[min_index])

min_index=j;

if(min_index!=i)//找到最小项交换，即将这一项移到列表中的正确位置

{

inttemp;

temp=arr[i];

arr[i]=arr[min_index];

arr[min_index]=temp;

}

}

}

8.2冒泡排序

public class bubbleSort {

public static void main(String[]args) {

int temp;

int []arr={2,4,5,9,7,6};

//循环遍历,循环的次数为n-1次

for(int i=0;i<arr.length-1;i++){

//和前面的元素比较n-1-i次

for(int j=0;j<arr.length-1-i;j++){

//假如前面的数大于后面的数，就交换数据

if(arr[j]>arr[j+1]){

temp=arr[j];

arr[j]=arr[j+1];

arr[j+1]=temp;

}

}

}

for(int i:arr){

System.out.println(i+" ");

}

}

}

8.3插入排序

void InsertSortArray()

{

//循环从第二个数组元素开始，因为arr[0]作为最初已排序部分

for(int i=1;i<n;i++)

{

int temp=arr[i];//temp标记为未排序第一个元素

int j=i-1;

while (j>=0 && arr[j]>temp)/*将temp与已排序元素从小到大比较，寻找temp应插入的位置*/

{

arr[j+1]=arr[j];

j--;

}

arr[j+1]=temp;

}

}