现在的位置: 首页 > 综合 > 正文

常见蛮力法排序

2018年10月30日 ⁄ 综合 ⁄ 共 275字 ⁄ 字号 评论关闭
void BubbleSort(int A[] , int N)
{
	for ( int i = 0 ; i < N-1 ; i++)
	     for ( int j = 0 ; j < N-1-i ; j++)
	       if ( A[j+1] < A[j] ) 
	      
              swap(A[j] ,A[j+1]) ;
}
void SelectionSort(int A[], int N)
{
	for (int i = 0; i < N - 1; i++)    //从第一个位置开始
	{
		int min = i;
		for (int j = i + 1; j < N; j++)    //寻找最小的数据索引 
			if (A[j] < A[min])
				min = j;

		if (min != i)    //如果最小数位置变化则交换
		
		swap(A[min] ,A[i]) ;
	}
}

抱歉!评论已关闭.