public static void quickSort(int[] array) {
for(int i=0;i<array.length;i++) {
for(int j=i+1;j<array.length;j++) {
if(array[i]>array[j]) {
int temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
}
}
这个算法是冒泡排序。
明显是选择排序
这个才是冒泡排序:
public static int[] BubbleSort(int[] array)
{
int length = array.Length;
for (int i = 0; i <= length - 1; i++)
{
for (int j = length - 1; j > i; j--)
{
if (array[j] < array[j - 1])
{
int temp = array[j];
array[j] = array[j - 1];
array[j - 1] = temp;
}
}
}
return array;
}
选择和冒泡的区别:
选择排序:某个位置要一个恰当的值,这个位置的值将会与没排序的所有元素进行逐一比较;
冒泡排序:是将相邻位置的值比较,它的前一个值将记录的是最小值或最大值,直到比较到最后一个值,将会得到最大值或最小值。
这两种排序算法的效率几乎相同,复杂度为(O=n^2);
冒泡排序从大到小,选择排序从小到大,这个是选择排序
这段代码是冒泡排序法
学习了~~感觉像冒泡排序~~