arr[j] > arr[j+1])
{
swap(arr,j,j+1);
}
}
}
}
上述的算法虽然可以成功的解决一组数据排列的问题...在实际使用算法时,往往通过牺牲空间复杂度来获取较低的时间复杂度,这样的做法其实也是合理的。
针对时间复杂度,对冒泡排序算法进行优化。...int arr[] = {11,22,33,44,55,66,77,88,99};
//要求对arr数组中的数字进行升序排序,可以发现,进过一趟比较。...但是在实际的排序问题中也不乏数据几个或多个相邻的数据已经有序,因此针对已经有序的序列,就不需要进行排序。减少浪费不必要的时间。...}
}
}
三.简单选择排序
思路:简单选择排序算法就是通过n-i次关键字间比较,从n-1-i个记录中选择出关键字最小的的,并和第i个(0≤i≤n-i)个记录进行交换。