基本排序算法——冒泡排序（注释详细）

        这几章介绍一下几种基本排序算法，这次先讲冒泡排序。

        冒泡排序的基本思想：依次比较相邻的两个数，将小的（大的，思想一致）调到前面，时间复杂度。

        冒泡算法核心：N个数共计需要进行N-1趟排序，第i趟排序需要进行N-i次比较。

        理解：第一趟把最大的数排到右端，此后，最大的数不参与比较了（因为它已经排好序了），第二趟把第二大的数排到右端，排好后，不参与比较。这样N个数排序实际上是把N-1个数排好即可，即进行N-1趟排序。第一趟时N个数比较N-1次，第二趟时N-1个数比较N-2次，依次推出第i趟时比较N-i次。代码实现时注意界限：

#include<stdio>
#include<iostream>

using namespace std

void bubble_sort1(int arr[],int n)//从小到到大排序
{
    int temp=0;//用于交换，中间值
    for(int i=1;i<n;i++)//趟数循环，n个数进行n-1趟比较，i从1开始，是i<n,i从0开始，是i<n-1,
       for(int j=0;j<n-i;j++)//第i趟,比较n-i次，j最大n-i-1，对应下面j+1，防止越界
       { 
        if(arr[j]>arr[j+1])//小的往前，由于出现了j+1，注意下标越界
        {
          temp=arr[j+1];
          arr[j+1]=arr[j];
          arr[j]=temp;
        }
       }
}

void bubble_sort2(int arr[],int n)//从小到到大排序
{
    int temp=0;//用于交换的中间值
    for(int i=0;i<n-1;i++)//n-1趟循环
    {
      for(int j=0;j<n-i-1;j++)//i从0开始的，n-i-1
      {
         if(arr[j]<arr[j+1])
         {
           temp=arr[j];
           arr[j]=arr[j+1];
           arr[j+1]=temp;
         }
      }
    }
}




int main()
{
	int A[] = { 1,5,2,4,9,8 ,7};
	int lengh = sizeof(A) / sizeof(A[0]);//求长度
	cout << lengh << endl;
	cout << "排序前：";
	for (int j = 0; j < lengh; j++)
	{
		cout << A[j] << ' ';
	}
	cout << endl;
	bubble_sort1(A,lengh);//排序
	cout << "排序后：";
	for (int i = 0; i < lengh; i++)
		cout << A[i] << ' ';
	getchar();
	return 0;
}