【待完善】C++常用函数代码整理

【待完善】C++常用函数代码整理

【顺序输出数组】函数

void print(int arr[], int n)
{  
    for(int j= 0; j<n; j++)
	{  
           cout<<arr[j] <<"  ";  
        }  
    cout<<endl;  
}  

【选择排序】函数

选择排序：每次循环比较【未排好部分】的数组，【找出】其中最小的元素，放在前面，前面的即为排序好的。

void select(int a[],int n)
{
    int mix,temp;
    for(int i=0;i<n-1;i++) //每次循环数组，找出最小的元素，放在前面，前面的即为排序好的（从a[0]到a[n-1],每一次都将其与数组剩下中最小的互换） 
    {
        mix=i; //假设最小元素的下标（设为每次的开头，如果后面真的有更小的就把最小的与其交换） 
        for(int j=i+1;j<n;j++) //将上面假设的最小元素与数组比较，交换出最小的元素的下标
            if(a[j]<a[mix])
                mix=j;//得出真正的最小下标 j 
        //若数组中真的有比假设的元素还小，就互换
        if(i!=mix)
        {
            temp=a[i];
            a[i]=a[mix];
            a[mix]=temp;
        }
    }
}

【冒泡排序】函数

冒泡排序：注意相邻项交换，即【冒泡】的过程，每次将待排序部分的最大冒到最右，一次解决一个，n次解决（其实是【沉底】排序）

void bubble(int arr[], int n)
{
    for (int i = 0; i < n - 1; i++)
	{
            for (int j = 0; j < n - i - 1; j++
	        {
                    if (arr[j] > arr[j + 1]) //若前面的较大就互换 
			{
                            int temp = arr[j];
                            arr[j] = arr[j + 1];
                            arr[j + 1] = temp;
                        }
                 }
         }
}