. . .
int i,min,n_min,j;
for(i=0;i<n-1;i++)
{
min=a[i];n_min=i;//
for(j=i+1;j<n;j++)
if(a[j]<min)
{
min=a[j];
n_min=j;
}
a[n_min]=a[i];//
a[i]=min;
}
, . . .
for(int i=1;i<n;i++)
for(int j=n-1;j>=i;j--)
if(a[j]<a[j-1])
{
int r=a[j];
a[j]=a[j-1];
a[j-1]=r;}
}
() . n/2 , n . m , n- m- 2, n 2, n<k=2m.
S:=(L+R)/ 2+1 . , , a[S]<X , . . ., , L R .
L S R
Console.WriteLine(" ");
buf=Console.ReadLine();
int x = int.Parse(buf);
int l = 0, r = n - 1, s;
do
{
s = (l + r) / 2;//
if (c[s] < x) l = s + 1;//
else r = s;//
} while (l!= r);
if (c[l] == x) Console.WriteLine(" "+c[l]+", =" +(l+1));
else Console.WriteLine(" ");
1) n (n ).
2) .
3) .
4) .
5) .
6) .
7) .
8) .
9) , .
10) .
11) .
12) .
13) , .
14) .
|
|
M | |||||
N , | M | () | |||
N , K | |||||
, - | |||||
N , | , - | () | |||
M | |||||
M | |||||
N , | () | ||||
, - | |||||
N , K | |||||
, - | |||||
N , | () | ||||
M | |||||
M | |||||
N , | , - | () | |||
, - | |||||
N , K | |||||
N , | M | () | |||
M | |||||
|
|
1. , :
Console.Write(" ");
buf=Console.ReadLine();
n=int.Parse(buf);
int [] arr=new int[n];
2. .
Random.
Random a=new Random(0);//
....
arr[i] = a.Next(0,100);//
3. . , .
for (i = 0; i < n; i++) Console.Write(arr[i] + " ");
Console.WriteLine();
6. :
1) ( ).
2) : .
3) .
4) .
5) (, , )