冒泡排序:
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
代码实现(c++):
void sort_arr2(int arr[],int number_used){
int min_num = arr[0],number = 0;
for(int index = 0;index<number_used;index++){
for(int i =0;i<number_used-index-1;i++){
if(arr[i]>arr[i+1]){
number = arr[i] ;
arr[i] = arr[i+1];
arr[i+1] = number;
}
}
}
}
选择排序:
选择排序是蛮力法在排序算法中的一个重要运用,选择排序开始的时候,我们扫描整个列表,找到它的最小元素然后和第一个元素交换,将最小元素放到它在有序表的最终位置上。然后我们从第二个元素开始扫描列表,找到最后n-1个元素的最小元素,再和第二个元素交换位置,把第二小的元素放在它最终的位置上。如此循环下去,在n-1遍以后,列表就排好序了。
代码实现(C++):
void sort_arr(int arr[],int number_used){
int min_num = arr[0],number = 0;
for(int index = 0;index<number_used;index++){
for(int i = index+1;i<number_used;i++){
if(arr[i]<arr[index]){
number = arr[i];
arr[i] = arr[index];
arr[index] = number;
}
}
}
}
冒泡排序:比较 (N-1)+(N-2)+...+2+1 = N*(N-1)/2=N2/2
交换 0——N2/2 = N2/4
总时间 3/4*N2
选择排序:比较 (N-1)+(N-2)+...+2+1 = N*(N-1)/2=N2/2
交换 0——3*(N-1)=3*(N-1)/2=3/2*N
总时间 N2/2+3/2*N