----------------------
ASP.Net+Unity开发、
.Net培训、期待与您交流! ----------------------
排序算法(升序)
选择排序:
思想:n个数找到最小值,将其放入第一位,再在后面n-1个数中找最小值放到第二位,以此进行,直到将第n-1位放入,排序完成。
图示:
public static void selectSort(int[] arr)
{
for (int x=0; x<arr.length-1 ; x++)
{
for(int y=x+1; y<arr.length; y++)
{
if(arr[x]>arr[y])
{
/*
int temp = arr[x];
arr[x] = arr[y];
arr[y]= temp;
*/
swap(arr,x,y);
}
}
}
冒泡排序:
思想:将最大的往最后一个位置沉,小的往前走类似冒泡。关键是交换相邻位置。
图示:
public static void bubbleSort(int[] arr)
{
for(int x=0; x<arr.length-1; x++)
{
for(int y=0; y<arr.length-x-1; y++)//-x:让每一次比较的元素减少,-1:避免角标越界。
{
if(arr[y]<arr[y+1])
{
/*
int temp = arr[y];
arr[y] = arr[y+1];
arr[y+1] = temp;
*/
swap(arr,y,y+1);
}
}
}
}
查找:
折半查找:
前提:数组是有序的。
public static int halfSearch(int[] arr,int key)
{
int min = 0,max = arr.length-1,mid;
while(min<=max)
{
mid = (max+min)>>1; //(max+min)/2
if(key>arr[mid])
min = mid + 1;
else if(key<arr[mid])
max = mid - 1;
else
return mid;
}
return -1;
}