Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- void Sort1(int k, int **ms) // сортировка массива методом "через отбор"
- {
- for (int u = 0; u < k; u++) {
- int i, j, m, kk;
- for (i = u+1; i < k - 1; ++i)
- {
- m = i; // индекс элемента для упорядочивания
- for (j = i + 1; j < k; ++j) // перебор последующих эл-тов справа от i-го
- if (ms[u][j] < ms[u][m]) // найден меньший
- m = j; // запоминаем его индекс
- kk = ms[u][m];
- ms[u][m] = ms[u][i]; // замена выбранного и меньшего
- ms[u][i] = kk;
- }
- }
- }
- int main()
- {
- setlocale(LC_ALL, "Russian");
- int n;
- printf("Введите размерность матрицы\n");
- scanf("%d", &n);
- int **a = (int **)malloc(n * sizeof(int *));
- for (int i = 0; i < n; i++) {
- a[i] = (int *)malloc(n * sizeof(int));
- }
- printf("Введите матрицу\n");
- for (int i = 0; i < n; i++) {
- for (int j = 0; j < n; j++) {
- scanf("%d", &a[i][j]);
- }
- }
- Sort1(n, a);
- for (int i = 0; i < n; i++) {
- for (int j = 0; j < n; j++) {
- printf("%3d", a[i][j]);
- }
- }
- }
Add Comment
Please, Sign In to add comment