Advertisement
Guest User

Untitled

a guest
Nov 22nd, 2019
102
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.92 KB | None | 0 0
  1. public static void cycleSort(int arr[], int n){
  2. for (int cycle_start = 0; cycle_start <= n - 2; cycle_start++){
  3. int item = arr[cycle_start];
  4. int pos = cycle_start;
  5. for (int i = cycle_start + 1; i < n; i++)
  6. if (arr[i] < item)
  7. pos++;
  8. if (pos == cycle_start)
  9. continue;
  10. while (item == arr[pos])
  11. pos += 1;
  12. if (pos != cycle_start){
  13. int temp = item;
  14. item = arr[pos];
  15. arr[pos] = temp;
  16.  
  17. }while(pos != cycle_start){
  18. pos = cycle_start;
  19. for (int i = cycle_start + 1; i < n; i++)
  20. if (arr[i] < item)
  21. pos += 1;
  22. while (item == arr[pos])
  23. pos += 1;
  24. if (item != arr[pos]) {
  25. int temp = item;
  26. item = arr[pos];
  27. arr[pos] = temp;
  28. }
  29. }
  30. }
  31. }
  32.  
  33. case 5:
  34. int pagMas[]=new int [masivs1.length*masivs1[0].length];
  35. int[][] a=new int[masivs1.length][masivs1[0].length];
  36. int skaititajs=0;
  37. for(int i=0;i<masivs1.length;i++){
  38. for(int j=0;j<masivs1[i].length;j++){
  39. pagMas[skaititajs]=masivs1[i][j];
  40. skaititajs++;
  41. }
  42. }
  43. int n =pagMas.length;
  44. cycleSort(pagMas, n);
  45. skaititajs=0;
  46. for (int i = 0; i < masivs1.length; i++){
  47. for(int j=0;j<masivs1[i].length;j++){
  48. a[i][j]=pagMas[skaititajs];
  49. skaititajs++;
  50. System.out.print(a[i][j]+"\t");
  51. }
  52. System.out.println();
  53. }
  54. break;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement