题目内容
用选择排序法对数据7,6,3,9,2从大到小排序，共需经过多少次数据对调_______。
查看答案
搜索结果不匹配？点我反馈
更多问题
给定已按升序排好序的n个元素a[0:n-1],现要在这n个元素中查找特定元素x。据此内容设计出二分搜索算法，请填空。int BinarySearch(int a[], int x, int left, int right){ while( ){int mid= ；if( x==a[mid] )return mid;if( ) right=mid-1; else left=mid+1}return -1;}
二分搜索可用分治算法实现。
出于“平衡子问题”的思想，通常分治法在分割原问题，形成若干子问题时，这些子问题的规模都大致相同。
在棋盘覆盖问题中，对于2k×2k的特殊棋盘（有一个特殊方块），所需的L型骨牌的个数为（4k-1）/3。
微信支付 
支付宝支付