冒泡排序法,很简单的一个方法,将相邻的两个数据加以比较,并按照规则交换位置,重复此动作,直到比较到最后一个值结束。
该方法的优点是:若数据已经有部分排好序,则使用该方法可以很快的完成排序。
缺点:该方法会反复扫描数据,比较相邻的两个数据,速度不快并且也没有效率。
该方法是稳定性排序方法。空间复杂度是O(1), 时间复杂度是O(n^2)
- void bubble_sort2(void *in_data, int len)
- {
- int i = 0, j = 0, k = 0;
- int change = 0, temp = 0;
- int *data = (int *)in_data;
- for(j = len - 1; j > 0; j--)
- {
- for(i = 0; i < j - 1; i++)
- {
- if(data[j] > data[i] )
- {
- temp = data[i];
- data[i] = data[j];
- data[j] = temp;
- printf("\n current sorting result:");
- for(k = 0; k < len; k++)
- printf("%d ", data[k]);
- }
- }
- }
- }
- void bubble_sort2(void *in_data, int len)
- {
- int i = 0, j = 0, k = 0;
- int change = 0, temp = 0;
- int *data = (int *)in_data;
- for(j = len - 1; j > 0; j--)
- {
- for(i = 0; i < j - 1; i++)
- {
- if(data[j] > data[i] )
- {
- temp = data[i];
- data[i] = data[j];
- data[j] = temp;
- printf("\n current sorting result:");
- for(k = 0; k < len; k++)
- printf("%d ", data[k]);
- }
- }
- }
- }
传统冒泡排序中每一次排序只能找到一个最大值或者最小值,可以考虑在每次排序中进行正向和反向两次冒泡,一次可以找到两个最值(最大值和最小值),从而使排序次数减少。
- void bubble_sort3(void *in_data, int len)
- {
- int *data = (int *)in_data;
- int low = 0;
- int high= len - 1;
- int temp, i, j;
- while (low < high)
- {
- for (j = low; j < high; ++j) //正向冒泡,找到最大者
- if (data[j] > data[j+1]) {
- temp = data[j];
- data[j]=data[j+1];
- data[j+1]=temp;
- }
- --high; //修改high值, 前移一位
- for ( j = high; j > low; --j) //反向冒泡,找到最小者
- if (data[j] < data[j-1]) {
- temp = data[j];
- data[j] = data[j-1];
- data[j-1] = temp;
- }
- ++low; //修改low值,后移一位
- printf("\n current sorting result:");
- for(i = 0; i < len; i++)
- printf("%d ", data[i]);
- }
- }
- void bubble_sort3(void *in_data, int len)
- {
- int *data = (int *)in_data;
- int low = 0;
- int high= len - 1;
- int temp, i, j;
- while (low < high)
- {
- for (j = low; j < high; ++j) //正向冒泡,找到最大者
- if (data[j] > data[j+1]) {
- temp = data[j];
- data[j]=data[j+1];
- data[j+1]=temp;
- }
- --high; //修改high值, 前移一位
- for ( j = high; j > low; --j) //反向冒泡,找到最小者
- if (data[j] < data[j-1]) {
- temp = data[j];
- data[j] = data[j-1];
- data[j-1] = temp;
- }
- ++low; //修改low值,后移一位
- printf("\n current sorting result:");
- for(i = 0; i < len; i++)
- printf("%d ", data[i]);
- }
- }