ar[j]) { int temp = ar[i]; ar[i] = ar[j];...">

рдПрдХрд▓ рдкрдВрдХреНрддрд┐ рдЫрдБрдЯрд╛рдИ

рд╣рдорд╛рд░реЗ рдкрд╛рд╕ рд╕рд╛рдорд╛рдиреНрдп "рдмреБрд▓рдмреБрд▓рд╛" рд╣реИ:
for(int i = 0; i < n - 1; i++ ) for(int j = i + 1; j < n; j++) if(ar[i] > ar[j]) { int temp = ar[i]; ar[i] = ar[j]; ar[j] = temp; } 


рдХрд╛рд░реНрдп рд╕рдВрдЦреНрдпрд╛ 1: рдЕрд╕реНрдерд╛рдпреА рдЪрд░ рд╕реЗ рдЫреБрдЯрдХрд╛рд░рд╛ рдкрд╛рдПрдВред рдпрд╣ рдЗрд╕ рдкреНрд░рдХрд╛рд░ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ:

 ar[i] ^= ar[j] ^= ar[i] ^= ar[j]; 


рдЯрд╛рд╕реНрдХ рдирдВрдмрд░ 2: рдЕрдЧрд░ рдЫреБрдЯрдХрд╛рд░рд╛ рдорд┐рд▓рддрд╛ рд╣реИред
рдФрд░ рднреА рд╕рд░рд▓ рдмрдирд╛рдпрд╛:
 (ar[i] > ar[j]) ? ar[i] ^= ar[j] ^= ar[i] ^= ar[j] : 0; 


рдЯрд╛рд╕реНрдХ рдирдВрдмрд░ 3: рдмреЗрд╕рд┐рдХред J рдХреЗ рд▓реВрдк рдХреЗ рд▓рд┐рдП рдЖрдВрддрд░рд┐рдХ рд╕реЗ рдЫреБрдЯрдХрд╛рд░рд╛ рдкрд╛рдПрдВред
рдРрд╕рд╛ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП: 1) J рд╕реЗ n рддрдХ Iterate, рдЬрдмрдХрд┐ рд╣рдореЗрд╢рд╛ 2 рдХреА рд╕реНрдерд┐рддрд┐ рдореЗрдВ рд╕рд╣реА рд░рд╣рддрд╛ рд╣реИ) рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдХреЗ рдЕрдВрдд рдХреА рд╕реНрдерд┐рддрд┐ рдХреА рдЬрд╛рдВрдЪ рддрднреА рдХрд░реЗрдВ рдЬрдм j рдкрд░ рдкреВрд░рд╛ рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ рдкрд╛рд╕ рд╣реЛ рдЧрдпрд╛ рд╣реЛ
3) рд╢рд░реНрддреЛрдВ рдХреА рдЬрд╛рдБрдЪ рдХрд░рддреЗ рд╕рдордп, j = i + 1, i = i + 1 рдХрд░реЗрдВред
рдкрд░рд┐рдгрд╛рдо рдпрд╣ рд╣реИ:
 for(int i = 0, j = 0; j < n ? 1 : i < n - 1; j = j < n ? ((ar[i] > ar[j] ? ar[i] ^= ar[j] ^= ar[i] ^= ar[j] : 0), ( j + 1 )) : ++i //  j=n,     ); 


рд╕реНрд░реЛрдд рдХреЛрдб

Source: https://habr.com/ru/post/In144510/


All Articles